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Abstract. We study topological properties of conjugacy classes in Polish 
groups, with emphasis on automorphism groups of homogeneous countable 
structures. We first consider the existence of dense conjugacy classes (the 
topological Rokhlin property). We then characterize when an automorphism 
group admits a comeager conjugacy class (answering a question of Truss) and 
apply this to show that the homeomorphism group of the Cantor space has 
a comeager conjugacy class (answering a question of Akin-Hurley-Kennedy). 
Finally, we study Polish groups that admit comeager conjugacy classes in any 
dimension (in which case the groups are said to admit ample generics). We 
show that Polish groups with ample generics have the small index property 
(generalizing results of Hodges-Hodkinson-Lascar-Shelah) and arbitrary ho- 
momorphisms from such groups into separable groups are automatically con- 
tinuous. Moreover, in the case of oligomorphic permutation groups, they have 
uncountable cofinality and the Bergman property. These results in particu- 
lar apply to automorphism groups of many a;-stable, Ho-categorical structures 
and of the random graph. In this connection, we also show that the infinite 
symmetric group Soo has a unique non-trivial separable group topology. For 
several interesting groups we also establish Serre's properties (FH) and (FA). 

1. Introduction 

1.1. Polish groups. We study in this paper topological properties of conjugacy 
classes in Polish groups. There are two questions which we are particularly in- 
terested in. First, does a Polish group G have a dense conjugacy class? This is 
equivalent (see, e.g., Kechris |3J (8-47)) to the following generic ergodicity prop- 
erty of G: Every conjugacy invariant subset A C G with the Baire property (e.g., a 
Borel set) is either meager or comeager. There is an extensive list of Polish groups 
that have dense conjugacy classes, like, e.g., the automorphism group Aut(X, /i) of 
a standard measure space (X, fi), i.e., a standard Borel space X with a non-atomic 
Borel probability measure ^ (see, e.g., Halmos 122), the unitary group U{H) of 
separable infinite-dimensional Hilbert space H (see, e.g., Choksi-Nadkarni jl()| 'l 
and the homeomorphism groups H(X) of various compact metric spaces X with 
the uniform convergence topology, including X = [0, 1]^ (the Hilbert cube), X = 2^ 
(the Cantor space), X — S'^'^ (even dimensional spheres), etc. (see Glasner- Weiss 
[TH| and Akin- Hurley-Kennedy |2])- In Glasner- Weiss 18 groups that have dense 
conjugacy classes are said to have the topological Rokhlin property, motivated by 
the existence of dense conjugacy classes in Aut{X,fi), which is usually seen as a 
consequence of the well-known Rokhlin Lemma in ergodic theory. Recently, Akin, 
Glasner and Weiss ^ also found an example of a locally compact Polish group 
with dense conjugacy class. Any such group must be non-compact and it appears 
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likely that it must also be totally disconnected. (Karl Hofmann has shown that if 
a locally compact group 7^ {1} has a dense conjugacy class, then it is not pro-Lie 
and in particular, its quotient by the connected component of the identity cannot 
be compact.) 

The second question we consider is whether G has a (necessarily unique) dense 
Gs conjugacy class (which is well-known to be equivalent to whether it has a dense 
non-meager class, see, e.g., Becker-Kechris 0). Following Truss |^, we call any 
element of G whose conjugacy class is dense Gs a generic element of G. This is 
a much stronger property which fails in very "big" groups such as Aut(X, /i) or 
U{H) but can often occur in automorphism groups Aut(K) of countable structures 
K. It was first studied in this context by Lascar and Truss For example, 
Aut(N, =) (i.e., the infinite symmetric group Sao), Aut(Q, <), Aut(R), where R 
is the random graph, Aut(P), where P is the random poset, all have a dense Gs 
conjugacy class (see Truss 47 , Kuske- Truss 35 ). For more on automorphism 
groups having dense Gs classes, see also the recent paper Macpherson-Thomas 
But the question of whether certain groups have a dense Gs conjugacy class arose 
as well in topological dynamics, where Akin-Hurley-Kennedy |2j p. 104 posed the 
problem of the existence of a dense Gs conjugacy class in _ff (2^), i.e., the existence 
of a generic homeomorphism of the Cantor space. 

1.2. Model theory. Our goal here is to study these questions in the context of 
automorphism groups, Aut(K), of countable structures K. It is well-known that 
these groups are (up to topological group isomorphism) exactly the closed subgroups 
of Soo- However, quite often such groups can be densely embedded in other Polish 
groups G (i.e., there is an injective continuous homomorphism from Aut(K) into G 
with dense image) and therefore establishing the existence of a dense conjugacy class 
of Aut(K) implies the same for G. So we can use this method to give simple proofs 
that such conjugacy classes exist in several interesting Polish groups. This can be 
viewed as another instance of the idea of reducing questions about the structure 
of certain Polish groups to those of automorphism groups Aut(K) of countable 
structures K, where one can employ methods of model theory and combinatorics. 
An earlier use of this methodology is found in Kechris-Pestov-Todorcevic [HJ in 
connection with the study of extreme amenability and its relation with Ramsey 
theory. 

It is also well-known that to every closed subgroup G < Soo one can associate 
the structure Kg = (N, {i?i_„}), where Ri^n C N" is the ith orbit in some fixed 
enumeration of the orbits of G on N", which is such that G = Aut(KG) and more- 
over K(3 is ultrahomogeneous, i.e., every isomorphism between finite substructures 
of K(3 extends to an automorphism of Kg . Frai'sse has analyzed such structures in 
terms of their finite "approximations." 

To be more precise, let /C be a class of finite structures in a fixed (countable) 
signature L, which has the following properties: 

(i) (HP) /C is hereditary (i.e., A < B G /C implies A G /C, where A < B means 
that A can be embedded into B), 

(ii) (JEP) K, satisfies the joint embedding property (i.e., if A,B G /C, there is 
C G /C with A,B < C), 

(iii) (AP) K, satisfies the amalgamation property (i.e., if / : A — > B, 5 : A — > C, 
with A, B, C G /C, are embeddings, there is D G and embeddings r : B D, s : 
C ^ D with r o f — s o g). 
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(iv) /C contains only countably many structures, up to isomorphism, and contains 
structures of arbitrarily large (finite) cardinality. 

We call any K. that satisfies (i)-(iv) a Fraisse class. Examples include the class of 
trivial structures (L = 0), graphs, linear orderings. Boolean algebras, metric spaces 
with rational distances, etc. For any Fraisse class /C one can define, following Fraisse 
[T?)l (see also Hodges "SS*), its so-called Fraisse limit K = Flim(/C), which is the 
unique countably infinite structure satisfying: 

(a) K is locally finite (i.e., finitely generated substructures of K are finite), 

(b) K is ultrahomogeneous (i.e., any isomorphism between finite substructures 
of K extends to an automorphism of K), 

(c) Age(K) = /C, where Age(K) is the class of all finite structures that can be 
embedded in K. 

A countably infinite structure K satisfying (a), (b) is called a Fraisse structure. 
If K is a Fraisse structure, then Age(K) is a Fraisse class, therefore the maps fZ ^ 
Flim(A^), K I— > Age(K) provide a canonical bijection between Fraisse classes and 
structures. Examples of Fraisse structures include the trivial structure (N, =), R = 
the random graph, (Q, <),Boo = the countable atomless Boolean algebra, Uq = 
the rational Urysohn space (= the Fraisse limit of the class of finite metric spaces 
with rational distances), etc. 

For further reference, we note that condition (b) in the definition of a Fraisse 
structure can be replaced by the following equivalent condition, called the extension 
property: If A, B are finite. A, B < K, and / :A^K,5:A— s-B are embeddings, 
then there is an embedding /i : B — > K with h o g = f. 

Thus every closed subgroup G < Soo is of the form G = Aut(K) for a Fraisse 
structure K. We study in this paper the question of existence of dense or comeager 
conjugacy classes in the Polish groups Aut(K), equipped with the pointwise con- 
vergence topology, for Fraisse structures K, in terms of properties of K, and also 
derive consequences for other groups. 

1.3. Dense conjugacy classes. Following Truss 07j, we associate to each Fraisse 
class K, the class ICp of all systems, S = {A,tp : B —> C), where A,B,C S 
/C, B,C C A (i.e., B,C are substructures of A) and ip is an isomorphism of B 
and C. For such systems, we can define the notion of embedding as follows: An 
embedding of S into T = (D, (/? : E ^ F) is an embedding / : A — » D such that / 
embeds B into E, C into F and / o ■0 C (p o f. Using this concept of embedding it 
is clear then what it means to say that ICp satisfies JEF or AP. 
We now have: 

Theorem 1.1. Let K, be a Fraisse class with Fraisse limit K ~ Flim(A^). Then the 
following are equivalent: 

(i) There is a dense conjugacy class in Aut(K). 

(ii) ICp satisfies the JEP. 

For example, it is easy to verify JEP of ICp for the following classes IC: 

(i) IC = finite metric spaces with rational distances, 

(ii) K, = finite Boolean algebras, 

(iii) IC = finite measure Boolean algebras with rational measure, 

and this immediately gives that Aut(Uo) = Iso(Uo) (= the isometry group of the 
rational Urysohn space Uq), Aut(Boo), Aut(F, A) (the automorphism group of the 
Boolean algebra generated by the rational intervals of [0, 1] with Lebesgue measure) 
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all have dense conjugacy classes. But Aut(Uo) can be densely embedded into 
Iso(U) = the isometry group of the Urysohn space (see Kechris-Pestov-Todorcevic 
|34j ) ■ Aut(Boo) is isomorphic to _ff(2'*^) by Stone duality, and Aut(F,A) can be 
densely embedded in AvLt{X,fi), so we have simple proofs of the following: 

Corollary 1.2. The following Polish groups have dense conjugacy classes: 
(i) Iso(U), 

(a) (Glasner-Weiss T^, Akin-Hurley-Kennedy 0) ^(2^*), 
(Hi) (Rokhlin) Aut(X,^). 

Glasner and Pestov have also proved part {i). We also obtain a similar result 
for the (diagonal) conjugacy action of G on G^* for all the above groups G. 

We say that a Polish group G has a cyclically dense conjugacy class if there 
are g,h € G such that {g"/i(7~"}raez is dense in G. In this case G is topologically 
2-generated, i.e., has a dense 2-generated subgroup. For example, Sao has this prop- 
erty and so does the automorphism group of the random graph (see Macpherson 
[37]). Using a version of Theorem 1, we can give simple proofs that the following 
groups admit cyclically dense conjugacy classes and therefore are topologically 2- 
generated: H{2^), H{2^, a) (the group of the measure preserving homeoniorphisms 
of 2^ with the usual product measure), Aut{X,^), and Aut(N^^) (the automor- 
phism group of the infinitely splitting rooted tree). 

1.4. Comeager conjugacy classes. We now turn to the existence of a dense Gs 
conjugacy class in Aut(K),K a Frai'sse structure, i.e., the existence of a generic 
automorphism of K. Truss |^ showed that the existence of a subclass C C fCp 
such that C is cofinal under embeddability and satisfies the AP, a property which 
we will refer to as the cofinal amalgamation property (CAP), together with the JEP 
for K-p, is sufficient for the existence of a generic automorphism. He also raised the 
question of whether the existence of a generic automorphism is equivalent to some 
combination of amalgamation and joint embedding properties for ICp. 

Motivated by this problem, we have realized that the question of generic au- 
tomorphisms is closely related to Hjorth's concept of turbulence (see, Hjorth |23 
or Kechris [32]) for the conjugacy action of the automorphism group Aut(K), a 
connection that is surprising at first sight since turbulence is a phenomenon usu- 
ally thought of as incompatible with actions of closed subgroups of the infinite 
symmetric group, like Aut(K). Once however this connection is realized, it leads 
naturally to the formulation of an appropriate amalgamation property for ICp which 
in combination with JEP is equivalent to the existence of a generic automorphism. 

We say that ]Cp satisfies the weak amalgamation property (WAP) if for any S = 
(A, t/; : B — + C) in ICp, there is T = (D, : E ^ F) and an embedding e : S T, 
such that for any embeddings / ;T^7o,.g:T— ^Ti, where 7o,Ti G ICp, there is 
U € ICp and embeddings r : Tq U, s : Ti ^ lA with rofoe = sogoe. 

We now have: 

Theorem 1.3. Let IC be a Frai'sse class and K — Flim(/C) its Frai'sse limit. Then 
the following are equivalent: 

(i) H. has a generic automorphism. 

(a) ICp satisfies JEP and WAP. 

After obtaining this result, we found out that Ivanov |2Hj had already proved a 
similar theorem, in response to Truss' question, in a somewhat different context, 
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that of No-categorical structures (he also calls WAP the almost amalgamation prop- 
erty). Our approach however, through the idea of turbulence, is different and we 
proceed to explain it in more detail. 

Suppose a Polish group G acts continuously on a Polish space X. Given a; e X, 
an open nbhd U of x and an open symmetric nbhd V of the identity of G, the 
([/, Vyiocal orbit of x, 0{x, U, V), is the set of all y E U for which there is a finite 
sequence go,gi, ■ ■ ■ ,gk G V with a;o = x, gt ■ Xi = Xi+i,Xk+i = y and Xi G [/, Vi. 
A point X is turbulent if for every U, V as above lnt(0(x, U, V)) ^ 0. This turns 
out to be equivalent to saying that x G Int(C'(a;, ?7, V)), see Kechris It is easy 
to see that this only depends on the orbit G • a; of so we can refer to turbulent 
orbits. This action is called (generically) turbulent \i: 

(i) Every orbit is meager. 

(ii) There is a; G X with dense, turbulent orbit. 

(This is not quite the original definition of turbulence, as in Hjorth [21, but it 
is equivalent to it, see, e.g., Kechris '32'.) 

Examples of turbulent actions, relevant to our context, include the conjugacy 
actions of U{H), see Kechris-Sofronidis and Aut{X,fi), see Foreman- Weiss 

m 

Now Hjorth j24j has shown that no closed subgroup of 6*00 has a turbulent action 
and from this one has the following corollary, which can be also easily proved 
directly. 

Proposition 1.4. Let G be a closed subgroup of S^a and suppose G acts continu- 
ously on ttie Polish space X . Then the following are equivalent for any x G X : 

(i) The orbit G ■ x is dense Gs- 

(ii) G ■ X is dense and turbulent. 

Thus a dense Gs orbit exists iff a dense turbulent orbit exists. 

We can now apply this to the conjugacy action of Aut(K), K a Fraisse struc- 
ture, on itself by conjugacy and this leads to the formulation of the WAP and our 
approach to the proof of Theorem 3. In view of that result, it is interesting that, 
in the context of this action, the existence of dense, turbulent orbits is equivalently 
manifested as a combination of joint embedding and amalgamation properties. 

1.5. Homeomorphisms of the Cantor space. We next use these ideas to answer 
the question of Akin-Hurley-Kennedy |2| about the existence of a generic homeo- 
morphism of the Cantor space 2^, i.e., the existence of a dense Gs conjugacy class 
in H{2^). Since H{2^) is isomorphic (as a topological group) to Aut(Boo), where 
Boo is the countable atomless Boolean algebra (i.e., the Fraisse limit of the class of 
finite Boolean algebras), this follows from the following result. 

Theorem 1.5. Let BA be the class of finite Boolean algebras. Then BAp has the 
CAP. 5*0 Boo has a generic automorphism and there is a generic homeomorphism 
of the Cantor space. 

Using well-known results, we can also see that there is a generic element of the 
group of order-preserving homeomorphisms of the interval [0, 1]. 

1.6. Ample generics. Finally, we discuss the concept of ample generics in Polish 
groups, which is a tool that has been used before (see, e.g., Hodges et al. ^Q) 
in the structure theory of automorphism groups. We say that a Polish group G 
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has ample generic elements if for each finite n there is a comeager orbit for the 
(diagonal) conjugacy action of G on G" : g ■ {gi, ■■■,gn) = {ggig~^, ■ ■ ■,99ng~'^)- 
Obviously this is a stronger property than just having a comeager conjugacy class 
and for example Aut(Q, <) has the latter, but not the former (see Kuske and Truss 
[55] for a discussion of this). 

There is now an extensive list of permutation groups known to have ample gener- 
ics. These include the automorphism groups of the following structures: many 
[x)-stable, Ho-categorical structures (see Hodges et al. EHI)) the random graph 
(Hrushovski [2H|) see also Hodges et al. ^^), the free group on countably many 
generators (Bryant and Evans 9 ) and arithmetically saturated models of true arith- 
metic (Schmerl 01]). Moreover, Herwig and Lascar |2S] have extended the result 
of Hrushovski to a much larger class of structures in finite relational languages and 
the isometry group of the rational Urysohn space Uq is now also known to have 
ample generics (this follows from recent results of Solecki 0^ and Vershik). 

We will add another two groups to this list, which incidentally are automor- 
phism groups of structures that are not Ko-categorical, namely, the group of (Haar) 
measure preserving homeomorphisms of the Cantor space, H(2^ , a), and the group 
of Lipschitz homeomorphisms of the Baire space. This latter group is canonically 
isomorphic to Aut(N^'*'), where is seen as the infinitely splitting regular rooted 
tree. 

Let us first notice that in the same manner as for the existence of a comeager 
conjugacy class, we are able to determine an equivalent model-theoretic condition 
on a Fraisse class /C for when the automorphism group of its Frai'sse limit K has 
ample generic elements. This criterion is in fact a trivial generalization of the 
one dimensional case. But we shall be more interested in the consequences of the 
existence of ample generics. 

Recall that a second countable topological group G is said to have the small in- 
dex property if any subgroup of index < 2^" is open. Then we can show the follow- 
ing, which generalizes the case of automorphism groups of oj-stable, Ko-categorical 
structures due to Hodges et al. |^ . 

Theorem 1.6. Let G be a Polish group with ample generic elements. Then G has 
the small index property. 

In the case of G being a closed subgroup of Soo, i-e., G having a neighborhood 
basis at the identity consisting of clopen subgroups, this essentially says that the 
topological structure of the group is completely determined by its algebraic struc- 
ture. 

We subsequently study the cofinality of Polish groups. Recall that the cofinality 
of a group G is the least cardinality of a well ordered chain of proper subgroups 
whose union is G. Again generalizing results of Hodges et al. |26| . we prove: 

Theorem 1.7. Let G be a Polish group with ample generic elements. Then G is 
not the union of countably many non-open subgroups (or even cosets of subgroups). 

Note that if G, a closed subgroup of 5*00, is oligomorphic, i.e., has only finitely 
many orbits on each N" , then, by a result of Cameron, any open subgroup of G is 
contained in only finitely many subgroups of G, thus, if G has ample generics, it 
has uncountable cofinality. The same holds for connected Polish groups, and Polish 
groups with a finite number of topological generators. 



TURBULENCE, AMALGAMATION, AND GENERIC AUTOMORPHISMS 7 

It turns out that the existence of generic elements of a Pohsh group has imph- 
cations for its actions on trees. So let us recall some basic notions of the theory of 
group actions on trees (see Serre '43' ) : 

A group G is said to act without inversion on a tree T if G acts on T by au- 
tomorphisms such that for no g G G there are two adjacent vertices a,b ^ T such 
that g ■ a = b and g ■ b = a. The action is said to have a fixed point if there is an 
a ^ T such that g - a = a, for all g & G. We say that a group G has property (FA) if 
whenever G acts without inversion on a tree, there is a fixed point. When G is not 
countable this is known to be equivalent to the conjunction of the following three 
properties (Scrrc 43 ): 

(i) G is not a non-trivial free product with amalgamation, 

(ii) Z is not a homomorphic image of G, 

(iii) G has uncountable cofinality. 

Macpherson and Thomas .38| recently showed that (i) follows if G has a comeager 
conjugacy class and, as (ii) trivially also holds in this case, we are left with verifying 
(iii). 

Another way of proving property (FA) is through a slightly different study of 
the generation of Polish groups with ample generics. Obviously, any generating set 
for an uncountable group must be uncountable, but ideally we would still like to 
understand the structure of the group by studying a set of generators. Let us say 
that a group G has the Bergman property if for each exhaustive sequence of subsets 
Wo C W^i C ^ • • ■ ^ G, there are n and k such that — G. Bergman |2] 
showed this property for Soo by methods very different from those employed here 
and we will extend his result to a fairly large class of automorphism groups: 

Theorem 1.8. Let G be a closed oligomorphic subgroup of Sao with ample generic 
elements. Then G has the Bergman property. 

In particular, this result applies to many automorphism groups of w-stable, Kq- 
categorical structures and the automorphism group of the random graph. 

It is not hard to see, and has indeed been noticed independently by other authors 
(e.g., Cornulier [11) ') that the Bergman property also implies that any action of the 
group by isometrics on a metric space has bounded orbits. In fact, this is actually 
an equivalent formulation of the Bergman property. But well-known results of 
geometric group theory (see B. Bekka, P. de la Harpe and A. Valette 6 ) state that 
if a group action by isometrics on a real Hilbert space has a bounded orbit, then it 
has a fixed point. Similarly for an action by automorphisms without inversion on 
a tree. Thus Bergman groups automatically have property (FH) and (FA), where 
property (FH) is the statement that any isometric action on a real Hilbert space 
has a fixed point. 

Corollary 1.9. Let G be a closed oligomorphic subgroup of Soo with ample generic 
elements. Then G has properties (FA) and (FH). 

The phenomenon of automatic continuity is well known and has been extensively 
studied, in particular in the context of Banach algebras. In this category morphisms 
of course preserve much more structure than homomorphisms of the underlying 
groups and therefore automatic continuity is easier to obtain. But there are also 
plenty of examples of this phenomenon for topological groups, provided we add some 
definability constraints on the homomorphisms. An example of this is the classical 
result of Pettis, saying that any Baire measurable homomorphism from a Polish 
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group into a separable group is continuous. Surprisingly though, when one assumes 
ample generics one can completely eliminate any definability assumption and still 
obtain the same result. In fact, one does not even need as much as separability for 
the target group, but essentially need only rule out that its topology is discrete. 
Let us recall that the Souslin number of a topological space is the least cardinal 
K such that there is no family of k many disjoint open sets. In analogy with this, 
if is a topological group, we let the uniform Souslin number of H be the least 
cardinal k such that there is no non-0 open set having k many disjoint translates. 
Then we can prove the following: 

Theorem 1.10. Suppose G is a Polish group with ample generic elements and 
TT : G ^ H is a homomorphism into a topological group with uniform Souslin 
number at most 2^" (in particular, if H is separable). Then n is continuous. 

This in particular shows that any action of a Polish group with ample generics by 
isometrics on a Polish space or by homeomorphisms on a compact metric space is 
actually a continuous action. For such an action is essentially just a homomorphism 
into the isometry group, respectively into the homeomorphism group. 

Moreover, one also sees that in this case there is a unique Polish group topology, 
and coupled with a result of Gaughan one can in the case of S'oo prove the 
following stronger fact. 

Theorem 1.11. There is exactly one non-trivial separable group topology on Soo- 

In the literature one can find several results on automatic continuity of homo- 
morphisms between topological groups when one puts restrictions on the target 
groups. For example, the small index property of a group G can be seen to imply 
that any homomorphism from G into S'oo is continuous. Also a classical theorem 
due to Van der Waerden (see Hofmann and Morris |57j) states that ii tt: G ^ H 
is a group homomorphism from an n-dimensional Lie group G, whose Lie algebra 
agrees with its commutator algebra, into a compact group H, then tt is continu- 
ous. The final result we should mention is due to Dudley jE], which says that 
any homomorphism from a complete metric group into a "normed" group with the 
discrete topology is automatically continuous. We shall not go into his definition 
of a normed group, other than saying that these include the additive group of the 
integers and more general free groups. The novelty of Theorem II .101 lies in the fact 
that it places no restrictions on the target group (other than essentially ruling out 
the trivial case of the topology being discrete). 

Extending the list of Polish groups with ample generics with H{2^\(t) and 
Aut(N^^), we finally show the following, where a closed subgroup of Soo has the 
strong small index property if any subgroup of index < 2^° is sandwiched between 
the pointwise and setwise stabilizer of a finite set. 

Theorem 1.12. Let G be either H{2^\a), the group of measure preserving home- 
omorphisms of the Cantor space, or Aut(N^^), the group of Lipschitz homeomor- 
phisms of the Baire space. Then 

(i) G has ample generic elements. 

(a) G has the strong small index property. 

(ii) G has uncountable co finality. 

(iv) G has the Bergman property and thus properties (FH) and (FA). 

The strong small index property for Aut(N^^) was previously proved by Rognvaldur 
Moller [33 . 
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2. Automorphisms with dense conjugacy classes 

Let /C be a Praisse class. We let Kp be the class of all systems of the form 
S — {A,tp : B C), where A, B,C € A^, B, C C A and V' is an isomorphism 
of B and C. An embedding of one system <S = (A,^:B— s-C) into another 
T = (D, (/) : E — > F) is an embedding / : A — > D such that / embeds B into E, C 
into F and moreover f otp C (po f. 

So we can define JEP and AP for ICp as well. 

Theorem 2.1. Let K. be a Fraisse class with Fraisse limit K. Then the following 
are equivalent: 

(i) There is a dense conjugacy class in Aut(K). 

(ii) ICp satisfies the JEP. 

Proof, (i) ^ (ii): Fix some element / G Aut(K) having a dense conjugacy class in 
Aut(K) and suppose S = (A, ^ : B C), T = (D, </) : E ^ F) are two systems in 
)Cp. 

Replacing S and T by isomorphic copies we can of course assume that A, D C K. 
Now by ultrahomogcneity of K we know that both ip and 4> have extensions in 
Aut(K), so, by the density of /'s conjugacy class, there arc ,91,52 G Aut(K) such 
that V C V51 and C g^'fg2. Let H = {g'{A U g'^T>),M = '{g'^B U ff^'E), N = 
(^"C U ^2 F) ^-iid let X = / \ M. Then it is easily seen that gi \a and g2 \d embed 
S and T into (H, x : M ^ N). 

(ii) => (i): A basis for the open subsets of Aut(K) consists of sets of the form: 

[V-] = [V- : B ^ C] = {/ e Aut(K) : / D ^}, 

where ^ : B — »■ C is an isomorphism of finite substructures of K. We refer to such 
^ : B — > C as conditions. We wish to construct an element / G Aut(K) such that 
for any condition ^ : B ^ C there is a. g G Aut(K) such that g'fpg~^ C /. So let 

£>(V : B ^ C) = {/ e Aut(K) : 3g G Aut(K)(5V5"' C /)}. 

D{'il} : B ^ C) is clearly open, but we shall see that it is also dense. If [(/> : E F] 
is a basic open set, there is, by the JEP of ICp and the extension property of K, 
some isomorphism x : H — > L of finite substructures of K such that C x, and 
some g G Aut(K) embedding : B ^ C into x : H ^ L. Then any / G Aut(K) 
extending x witnesses that £'(i/):B^C)n[(/):E^D] ^^0. Therefore any 
/ G Aut(K) that is in the intersection of all D{'tl} : B — > C) has dense conjugacy 
class. □ 

Remark. One can also give a more direct proof of Theorem 1.1 by using the 
following standard fact: If G is a Polish group which acts continuously on a Polish 
space X and B is a countable basis of non-0 open sets for the topology of X, then 
there is a dense orbit for this action iff VJ7, V G B{G -U 7^ 0). (The direction ^ 
is obvious. For the direction <S=, let for F G B, = {x G AT : G • a; n V ^ 0}. This 
is clearly open, dense, and so rives 7^ 0- Any x G Hvgb dense orbit.) 
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We can simply apply this to the conjugacy action of Aut(K) on itself and the 
basis consisting of the sets [tp] as above. 

We will proceed to some applications of Theorem l2.1l 

Theorem 2.2. Let Uq be the rational Urysohn space. Then Aut(Uo) has a dense 
conjugacy class. Thus, as Aut(Uo) can be continuously, densely embedded into 
Iso(U), the isometry group of the Urysohn space, Iso(U) also has a dense conjugacy 
class. 

Proof. Let /C be the class of finite metric spaces with rational distances; we will see 
that ICp has the JEP. 

Given 5 = (A, V : B ^ C) and T = (D, : E ^ F) e /Cp, we let H = A U B 
be the disjoint union of the two metric spaces A and B, where we have put some 
distance k > diam(A)+ diam(B) between any two points x G A and y S B. 
The triangle inequality is clearly satisfied. So now we can let M and N be the 
corresponding unions of B, E and C, F, and finally we let x = -0 U Then clearly 
both S and T embed into (H, % : M ^ N). □ 

Glasner and Pestov informed us that they had also proved that Iso(U) has a 
dense conjugacy class. 

We next consider the class fC = MBAq of all finite boolean algebras with an 
additive probability measure taking positive rational values on each nonzero ele- 
ment. So an element of K. is on the form (A, ^ : A ^ [0, 1] n Q), but, in order to 
get into first order model theory, we will view /i as a collection of unary predicates 
on A, {Mr}re[o,i]nQ, where Mr{x) <^ ^{x) = r. 

Proposition 2.3. JC is a Fraisse class. 

Proof. Obviously /C has the HP. Now as all structures in /C have a common sub- 
structure (the trivial boolean algebra {0,1}) it is enough to verify AP, from which 
JEP will follow. 

So suppose / : (A,^) (B,j/) and g : {A, fi) (C,p) are embeddings. Let 
ai, . . . , a„ be the atoms of A, &i, . . . , 6™ the atoms of B, ci, . . . , Cfc the atoms of C 
and let Fi U • ■ • ur„ partition {!,..., m}, Ai U ■ • ■ U A„ partition {1, . . . , fc} such that 
f{ai) = VieTi ^« ^^'^ ff(^i) — VjeA, '^j- Let D be the boolean algebra with formal 
atoms bi(^Cj for (i, j) G F; x A;, / < n, and let the embeddings e:B^D,/i:C^D 
be defined by 

= \J bi® Cj, where i £ F;, 

jeA, 

h{c-j) — \J bi®Cj, where j £ A;. 
leEi 

This is the usual amalgamation of boolean algebras and we now only have to check 
that we can define an appropriate measure cr on D to finish the proof. 

Notice first that ^{ai) — J2ieri ^(^«) — J2jeAi Pi'^j)^ ^'^ appropriate measure 
is a{b, Cj) = ^^^^j^^, for (ij) G F; x A/. Then e and h are indeed embeddings, 
as, e.g., 

(1) a(e(6.)) = a( V ® c,) = ^ ^^^^fM = iy{b,). 

□ 
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We can now identify the Fraisse limit of the class K. It follows from Frai'sse 's con- 
struction that the limit must be the countable atomless boolean algebra equipped 
with some finitely additive probability measure. Let F be the boolean algebra 
generated by the rational intervals in the measure algebra of ([0, 1], A), where A is 
Lebesgue measure, together with the restriction of Lebesgue measure. 

Proposition 2.4. (F, A) is the Fraisse limit of JC. 

Proof. The age of (F, A) is clearly /C, so we need only check that (F, A) has the 
extension property. So suppose (A, /i) C (B, z^) e and / : A — * F is an embedding 
of (A, fi) into (F, A). Then we can extend / to an embedding / of (B, v) into (F, A) 
as follows: 

An atom a of A corresponds by / to a finite disjoint union of rational intervals 
in [0,1] and is also the join of atoms bi, . . . ,bk in B with rational measure. So by 
appropriately decomposing these rational intervals into finitely many pieces we can 
find images for each of 6i, . . . , of the same measure. □ 

If we let IC = MBAq^ be the class of finite boolean algebras with a measure 
that takes positive dyadic rational values on each non-0 element, then one can show 
(though it is more complicated than the preceding proof) that /C is a Fraisse class 
with limit (clop(2^), cr), where a is the usual product measure on 2**^. Moreover, 
Aut(clop(2^), cr) is (isomorphic to) the group of measure preserving homeomor- 
phisms of 2^ (with the uniform convergence topology), H{2^\a). 

We now have: 

Theorem 2.5. There is a dense conjugacy class in Aut(F,A). 

Proof. We verify that ICp has the JEP. So suppose (A, /i, -0 : B ^ C) and (D, ly, (p : 
E — > H) are given, where A 3 B, C and D D E, H are finite boolean algebras with 
rational valued probability measures /i, and ip and are isomorphisms preserving 
the measure. We amalgamate (A, /i) and (D, ly) over the trivial boolean algebra as 
in the proof of Proposition l2.3l so our atoms in the new algebra J are (8) dj , where 
fli , . . . , a„ and di , . . . , dm are the atoms at A and D, respectively, and i < n, j < m. 
Find partitions 

Fi U • • • U Ffe = Ai U • • • U Afc = {1, . . . , 71} 

and 

Ai U • • • U A, = 01 U • • • U e, {1, . . . , m} 

such that Vr '^i^ Va '^i^ Va '^h Ve '^i ^'^'^ ^^"^ atoms of B,C,E,H respectively 
and 

V^(V«')=V«- <t>i\/dj) = \/d3- 

Ae Ae e„ 

Then we let M be the subalgebra of J generated by the atoms Vr xAf'^i ® '^i' 
be the subalgebra generated by the atoms \/^ a; (E) dj and % : M ^ N the 
isomorphism given by 

V a,®dj^= \J a.i®dj. 

Then (J,x : M ^ N) clearly amalgamates (A, t/j : B C) and (D,(/) : E ^ H) 
over the trivial boolean algebra, so the only thing we need to check is that x 
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preserves the measure a on 3 given by a{ai <S> dj) = fi{ai) ■ ^{dj): 
cr( V a, (it) dj^ ^ ^ ^ ^i{ai)v{dj) 

= ( E ^(«')) • ( E ^^'^^)) = ( E ^(«')) • ( E '^(^^■)) 

iGTe jeA/ ieA,, iee/ 

□ 

By using MBAq^ instead of MBAq, we obtain the same result for H{2^, a). 

Let now IC = BA be the class of all finite Boolean algebras, ft is well-known that 
/C is a Frai'sse class (the argument is essentially that of Proposition 12. 31 forgetting 
about the measures), whose Frai'sse limit is the countable atomless Boolean algebra 
Boo. As in the proof of 12.51 we can easily verify the JEP for K-p, so we have: 

Theorem 2.6. There is a dense conjugacy class in Aut(Boo). 

From this we immediately deduce: 

Corollary 2.7. (Glasner- Weiss Akin-Hurley-Kennedy [2]) In the uniform 

topology there is a dense conjugacy class on 7/(2^) (the group of homeomorphisms 
of the Cantor space). 

Note that Corollary 12 . 71 has as a consequence the known fact that the aperiodic 
homeomorphisms form a dense Gg in iJ(2^). This is because for each n > 0, 
{h e i/(2^) : 3x h"{x) — x} is closed and conjugacy invariant, so it has empty 
interior. Thus, APER = {h e H{2^) : Vx Vn > /i"(a;) ^ x} is dense Gs- 

Consider now the group Aut(/, A) of measure preserving automorphisms of the 
unit interval / with Lebesgue measure A. By a theorem of Sikorski (see Kechris 
[SI) this is the same as the group of automorphisms of the measure algebra of 
(7, A). 

Every element if G Aut(F, A) induces a unique automorphism ip* of the measure 
algebra, as F is dense in the latter. And therefore (p* can be seen as an element of 
Aut(/,A). 

It is not hard to see that the mapping if ip* is a. continuous injective homo- 
morphism from Aut(F, A) into Aut(/, A). Moreover, the image of Aut(F, A) is dense 
in Aut(/, A). To see this, use for example the following fact (see Halmos |121)' the 
set of / e Aut(/, A), such that for some n, / is just shuffling the dyadic intervals 
at length 2", (linearly on each interval), is dense in Aut(/, A). Obviously 

any such / is the image of some element of Aut(F, A). 

Corollary 2.8. Aut(/, A) has a dense conjugacy class. 

This is of course a weaker version of the conjugacy lemma of ergodic theory 
which asserts that the conjugacy class of any aperiodic transformation is dense in 
Aut(/, A). But the above proof may be of some interest as it avoids the use of 
Rokhlin's Lemma. 

Finally, let K. be the Frai'sse class of all finite linear orderings. Trivially ICp has 
the JEP, so the automorphism group of (Q, <) has a dense conjugacy class. But 
Aut(Q, <) can be densely and continuously embedded into H+{[0, 1]), the group of 
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order preserving homcomorphisms of the unit interval with the uniform topology. 
So we have the following: 

Corollary 2.9. (Glasner- Weiss [IH]) There is a dense conjugacy class in _H+([0, 1]). 

Obviously there cannot be any dense conjugacy class in _ff([0, 1]), as it has a 
proper clopen normal subgroup, -H+([0, 1]). 

In the same manner one can easily check that for IC — the class of finite graphs, 
finite hypergraphs, finite posets, etc., ICp has the JEP. So the automorphism group 
of the Frai'sse limit, e.g., the random graph, has a dense conjugacy class. 

Remark. For an example of a Frai'sse class K. for which JCp does not have the 
JEP, consider the class of finite equivalence relations with at most two equivalence 
classes. Its Frai'sse limit is (N,E) where nEm parity (n) — parity (m). So any 
/ G Aut(N, E) either fixes each class setwise or permutes the two classes. Therefore 
the group of / setwise fixing the classes is a clopen normal subgroup (of index 2) 
and there cannot be any dense conjugacy class in Aut(N, E). So the JEP does not 
hold for ICp and the counterexample is of course two equivalence relations with two 
classes each and two automorphisms, one of which fixes the two classes and the 
other switches them. 

In certain situations one can obtain more precise information concerning dense 
conjugacy classes, which also has further interesting consequences. 

Suppose G is a Polish group. We say that G has cyclically dense conjugacy 
classes if there are g,h G G such that {g^^hg~'^}nei, is dense in G. 

Notice that the set 

D = {{g,h)£G^: {.g"/i.g""}„6z is dense in G} 

is Gs- Also, if some section Dg = {/i G G: {g"'hg^'^'-}nei is dense in G} is non- 
empty, then it is dense in G. Moreover, as Djgf-i = fDgf~^, the set oi g & G for 
which Dg ^ is conjugacy invariant. So if there is some g with a dense conjugacy 
class such that Dg ^ 0, then there is a dense set of / G G for which Df is dense 
and hence D itself is dense and thus comeager in G^. 

For each Polish group G, we denote by n{G) the smallest number of topological 
generators of G, i.e., the smallest 1 < n < oo such that there is an n-generated 
dense subgroup of G. Thus n{G) = 1 iff G is monothetic. It follows immediately 
that if G admits a cyclically dense conjugacy class, then n(G) < 2. 

Consider now a Frai'sse structure K and suppose we can find g G Aut(K) with 
the following property: 

(*) For any finite A,B C K and any isomorphisms : C ^ D, ^ : E F, 
where C, D C A; E, F C B, there are m, n G Z such that g"^ipg^"^, g^^^l}g~''^ have a 
common extension. 

Then, as in the proof of Theorem 1.1, we see that there is /i G Aut(K) with 
dense in Aut(K), i.e., K admits a cyclically dense conjugacy class, and 
moreover Aut(K) is topologically 2-generated. 

Macpherson 37J 3.3 has shown that the automorphism group of the random 
graph has cyclically dense conjugacy classes and so is topologically 2-generated. 
We note below that Aut(Boo), and thus 77(2^*), as well as ^7(2^,(7), Aut(A:,^), 
Aut(N^'^) admit cyclically dense conjugacy classes, so in particular, they are topo- 
logically 2-generated. That Aut(X, (i) is topologically 2-generated was earlier proved 
by different means in Grzaslewicz [201 and Prasad |41j . 
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Theorem 2.10. Each of the groups H{2^), H{2^,a), Ant{X,n), and Ant{N<^) 
has cyclically dense conjugacy classes and is topologically 2-generated. 

Proof. Wc will sketch the proof for H{2^) or rather its isomorphic copy Aut(Boo). 
The proofs in the cases of 77(2^, cr) and Aut(N<^) are similar. Since H{2^, a) can 
be densely embedded in Aut(X, /x), the result follows for this group as well. 

It is clear (see the proof of l2.5|l that it is enough to show the following, in order 
to verify property (*) for K = Boo: There is an automorphism g such that given 
any finite subalgebras A,B, there is n G Z with (7"(A),B independent (i.e., any 
non-zero elements of g"(A), B have non-zero join). 

To find such a g view Boo as the algebra of clopen subsets of 2^ and take g to 
be the Bernoulli shift on this space. □ 

It is not hard to show that also U{£2) has a cyclicaly dense conjugacy class. 
Solecki has recently shown that the group of isometrics of the Urysohn space 
admits a cyclically dense conjugacy class and thus it is topologically 2-generated. 

Remarks. Prasad 0^ showed that there is a comeager set of pairs {g, h) in 
Aut{X, fi)^ generating a dense subgroup of Aut(Ar, ^) (moreover, using the results 
of section one sees easily that generically the subgroup generated is free). This 
also follows from our earlier remarks, since the g that witnesses the cyclically dense 
conjugacy class is in this case the shift, whose conjugacy class is dense (by the 
conjugacy lemma of ergodic theory). 

We can also consider the diagonal conjugacy action of Aut(K) on Aut(K)", for 
n — 1, 2, . . . , N. Note that there is a dense diagonal conjugacy class in Aut(K)^ iff 
for each n = 1,2..., there is a dense diagonal conjugacy class in Aut(K)". This 
follows from the fact that in the latter case, the set of elements {g,n) £ Aut(K)^, 
whose diagonal conjugacy class is dense in Aut(K)", is dense Gs for all n, and 
hence we can pick a (gm) such that it holds for all n and therefore also for N. 

Consider a Frai'sse class /C with Frai'sse limit K and let G — Aut(K). Define for 
each n > 1 the following sets (which are all Gs)- 



Fn 


= {(/!,• 


.,/„)€ G" 


G K x's orbit under (/i, . . . , /„) is finite} 




= {(/l,- 


. , fn) e G" 


(/i,- 


■ ■ , fn) is relatively compact in G}. 


Dn 


= {(/!,• 


.,/„)eG" 


(/i,. 


. ■ , fn) is dense in G}. 


En 


= {(/!,• 


. , fn) e G" 


(/i,. 


■ ■ , fn) is non-discrete in G}. 


Hn 


= {(/l,- 


. , fn) e G" 


(/i,- 


. . , /„) freely generates a free subgroup of G} 



Since the sets Fm Dn, En and i7„ are Gs sets invariant under the diagonal conjugacy 
action of G on G", it follows that if G" has a dense diagonal conjugacy class then 
each of them is either comeager or nowhere dense in G". We also see that Dn 
is never dense unless G = {1}, for if < G is a proper open subgroup and 
(gi, . . . , gn) G iJ", then (51, ... , g„) C H and hence is not dense. So £*„ n = 0. 
On the other hand, if K. satisfies the Hrushovski property (see Definition l5.3|l . then 
Fn is automatically comeager. Moreover, unless G itself is compact, the sets Fn 
and Dn are of course disjoint and thus if also K. has the Hrushovski property, Z?„ 
is nowhere dense. 

These results can also be combined with the comments in section Ffi.ijl where we 
will study the sets Hn- 
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Suppose /C is a Frai'sse class, and K its Fraissc limit. We would like to characterize 
as before when Aut(K)"' has a dense diagonal conjugacy class. For this we introduce 
the class of n-systems for each n > 1. An n-system S — {A,tpi : Bi 
Ci, . . . ,tpn ■ B„ C„) consists of finite structures A, Bj, £ /C with B^, C A 
and "04 a-n isomorphism of B^ and C^. As before, an embedding of one n-system 
S = (A.V-'i : Bi Ci,...,V'n : B„ C„) into another T = (D,0i : Ei 
Fi, ...,(?!>„: E„ ^ F„) is a function / : A ^ D embedding A into D, Bj into Ej 
and Ci into Fj such that f o ipi C o f,i = 1, . . . ,n. So we can talk about JEP, 
WAP, etc., for n-systems as well. 

We can prove exactly as before: 

Theorem 2.11. Let K. be a Frai'sse class and K its Frai'sse limit. Then the following 

are equivalent: 

(i) There is a dense diagonal conjugacy class in Aut(K)", 
(u) IC^ has the JEP. 

Prom this we easily have the following: 

Theorem 2.12. There is a dense diagonal conjugacy class in each of 

H{2^f, (2^, cjf, Aut(X, iif, Aut(N<N)N, Aut(Uo)N, Iso(U)N. 

Definition 2.13. Let K. be a Frai'sse class and let K,p be the corresponding class 
of systems. We say that fCp satisfies the cofinal joint embedding property (C-JEP) 
if for each A E IC there is A < B G such that for J7b = (B,z(i: B —>■ B), any 
systems To, 71 and embeddings e: Js ^ %, f: J7b Ti, there is a system TZ and 
embeddings g: % ^ TZ, h: Ti ^ TZ such that g o e — h o f . 

This property is enough to ensure that if K is the Frai'sse limit of /C, then Aut(K) 
has a neighborhood basis at the identity consisting of clopen subgroups with a dense 
conjugacy class. 

Theorem 2.14. Let fC be a Frai'sse class with Frai'sse limit K and suppose that 
ICp satisfies the CJEP. Then for any finite substructure A C K, there is a finite 
substructure A C B C K such that Aut(K)(B) = {g & Aut(K) : g ['b= id^} has a 
dense conjugacy class. 

Proof. Let A C K be given and find by the CJEP some A < B G /C satisfying 
the conditions of the definition. By ultrahomogeneity of K, we can suppose that 
A C B C K. Let b = (6i, . . . ,bn) be new names for the elements of B and let 
(K,6) be the corresponding expansion of K. Notice that Aut(K,6) = Aut(K)(B). 
Similarly, we let (/C, 6) be the class of expanded structures (D, 6), where B < D G /C 
and bi,. . . ,bn are the names for some fixed copy of B in D. We claim that (i) (/C, b) 
is a Frai'sse class and (ii) (/C,6)p has the JEP. 

First (i): The HP for (/C,fo) follows at once from the HP of /C. Now, if (C,6), 
(D,6),(E,5) G (/C,6) and e, / are embeddings of (C,6) into (D,&) and (C,6) into 
(E, 6) resp., then e, / embed C into D and C into E resp. So by the AP for /C there 
is a structure F G /C and embeddings g : D ^ F, ft, : E — > F such that g o e = ho f. 
In particular, g o e(&p) = h o f{bf) for i = 1, . . . , n and so we can expand F by 
setting bf = g o e(6p). Then g and h embed (D,6) and (E,&) into (F,6) and 
g o e = /i o /. So (/C,6) has the AP. Finally, the JEP follows for (/C,6) from the 
AP, since all structures have a common substructure, namely the one generated by 
bi, ...,bn. 
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Now for (ii): Suppose 5, T e (/C, b)p. Then for some D, E C C, G, H C F, 
5-((C,6),V': (D,6)^(Ej)) 

and 

((F, (G,6)^(HJ)). 

But as ip and (j) both preserve 61 , . . . , 5„ this means that J7b embeds into both 
iS = (C, ?/': D ^ E) and T = (F, (j): G ^ H). Therefore there is an amalgamation 
of S and T, which can be expanded to a common super-system of S and T. 

We now only need to show that the Fraisse limit of {IC,b) is (K,6). But for this 
it is enough to notice that (K, b) is still ultrahomogeneous as K is, and Age(K, b) — 
(/C,6) as Age(K) = K. and K is ultrahomogeneous. So by Fraisse 's theorem on 
the uniqueness of the Fraisse limit we have the result. For now we can just apply 
Theorem O to (/C,5) with limit (K,6). □ 

In any natural instance it is certainly easy to verify the CJEP, for example, it 
is true in any of the cases considered in this paper. However, we have no general 
theorem saying that it should follow from the existence of a comeager conjugacy 
class, and probably it does not. 

3. Generic automorphisms 

We will now consider the question of when Aut(K) has a comeager conjugacy 
class, when K is the Fraisse limit of some Fraisse class /C. 

Now it is known, by a theorem due to Effros, Marker and Sami (see, e.g., Becker- 
Kechris 0), that any non- meager orbit of a Polish group acting continuously on a 
Polish space is in fact Gs. So we are actually looking for criteria for when there is 
a dense Gs orbit. 

Recall now some basic facts about Hjorth's notion of turbulence (see Hjorth 
or Kechris |S2I). 

Suppose a Polish group G acts continuously on a Polish space X. A point x ^ X 
is said to be turbulent if for every open neighborhood U of x and every symmetric 
open neighborhood V of the identity e G G, the local orbit, 0{x, U, V), is somewhere 
dense, i.e., 

(2) lnt(0(x, U, V)) ^ 0. 

Here 

0{x, [/, V) ^{y^X: 3go, ■ • • 5fc e V Vz < fc 

{aiQi-i ...go- X gU and gkgk-i ...ga-x = y)}. 

Notice that the property of being turbulent is G-invariant (see Kechris 8.3), 
so we can talk about turbulent orbits. We also have the following fact (see Kechris 
8.4): 

Proposition 3.1. Let a Polish group G act continuously on a Polish space X and 
x ^ X . The following are equivalent: 

(i) X is turbulent. 

(ii) For every open neighborhood U of x and every symmetric open neighborhood 
VofeeG,x£ Int(0(a;,J7,y)). 
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Notice that if V is an open subgroup of G, then 0{x,U,V) — U DV ■ x. So if G is 
a closed subgroup of Soo, then, as G has an open neighborhood basis at the identity 
consisting of open subgroups, we see that x € X is turbulent iff a; G Int(T^ • x) for 
all open subgroups V < G. Therefore, the following provide equivalent conditions 
for turbulence: 

Proposition 3.2. Let G be a closed subgroup of Soo acting continuously on a Polish 
space X and let x Cz X . Then the following are equivalent: 

(i) The orbit G ■ x is non-meager. 

(ii) For each open subgroup V < G,V ■ x is non-meager. 

(Hi) For each open subgroup V < G^V ■ x is somewhere dense. 

(iv) For each open subgroup V < G,x ^ lnt{V ■ x). 

(v) The point x is turbulent. 

Proof, (i) (ii): Suppose G • a; is non- meager and 1^ < G is an open subgroup of 
G. Then we can find G G such that G = IJ gnV , so some gnV ■ x is non-meager 
and therefore V ■ x is non-meager. 

(ii) =^ (iii): Trivial. 

(iii) => (iv): Suppose V is an open subgroup of G such that V • x is dense in 
some open set [/ ^ 0. Take g &V such that g ■ x € U. Then g~^V ■ x = V ■ x is 
dense in g~^ ■ U 3 x and x G Int(y • x). 

(iv) =^ (i): Suppose F„ C X are closed nowhere dense such that G ■ x C [j^ Fn- 
Then Kn ^ {g ^ G : g-x ^ Fn} are closed and, as they cover G, some Kn has non-0 
interior. So suppose gV C Kn for some open subgroup V < G. Then gV ■ x Q Fn 
and both gV ■ x and V ■ x are nowhere dense. 

The equivalence of (iv), (v) is clear using the remarks following 13. II □ 

It was asked in Truss 02] whether the existence of a generic automorphism of 
the limit of a Fraisse class /C could be expressed in terms of AP and JEP for ICp. He 
gave a partial answer to this showing that the existence of a generic automorphism 
implied JEP for /Cp, and, moreover, if ICp satisfies JEP and the so-called cofinal AP 
(CAP), then there is indeed a generic automorphism. Here we say that Kp satisfies 
the CAP if it has a cofinal subclass, under embeddability, that has the AP. 

This is clearly equivalent to saying that there is a subclass C C JCp, cofinal 
under embeddability, such that for any S G C,T, TZ G ICp and embeddings / : 
S ^ T,g : S ^ TZ, there is H G ICp and embeddings h : T ^ H,i : TZ ^ H 
such that h o f = i o g. We mention that for any Fraisse class K,, the class C of 
S — (A, ?/; : B ^ C) G ICp, such that A is generated by B and C, is cofinal under 
embeddability. This follows from the ultrahomogeneity of the Fraisse limit of /C. 

Definition 3.3. A class IC of finite structures satisfies the weak amalgamation 
property (WAP) if for every A d IC there is a'B d IC and an embedding e : A — > B 
such that for all C,T) G IC and embeddings i:B— !-C,j :B— >D there is an^ ^ IC 
and embeddings Z : C — + E, A; : D ^ E amalgamating C and D over A, i.e., such 
that loioe = kojoe. 

A similar definition applies to the class ICp. 

We can now use turbulence concepts to provide the following answer to Truss' 
question. We have recently found out that Ivanov |29j had also proved a similar 
result, by other techniques, in a somewhat different context, namely that of Kq- 
categorical structures. 
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Theorem 3.4. Let K be a Frai'sse class and K its Fraisse limit. Then the following 
are equivalent: 

(i) 'K. has a generic automorphism. 

(a) JCp satisfies the WAP and the JEP. 

Proof, (i) ^ (ii) : We know that if K has a generic automorphism, then some / £ 
Aut(K) is turbulent and has dense conjugacy class. So by Theorem 1.1, ICp has the 
JEP. 

Given now S — (A, ?/; : B ^ C) G ICp, we can assume that A C K. Moreover, 
as ["0 : B ^ C] is open nonempty and / has dense conjugacy class, we can suppose 
that V' ^ /■ Let Va = [ic? : A ^ A], which is a clopen subgroup of Aut(K). By 
the turbulence of /, we know that c{Va, f) = {g~^fg ■ g G Va} is dense in some 
open neighborhood [0 : E ^ F] of /. 

Now, since f ^ ip, we can suppose that ip (j). Let D be the substructure of K 
generated by A, E and F, and put T = (D, : E ^ F). So 5 is a subsystem of T 
and denote by e the inclusion mapping of S into T. 

Assume now that i : T ^ = (H, x : M ^ N) and j : T ^ 5 = (P, ^ : Q ^ R) 
are embeddings. Then we wish to amalgamate J-^ and Q over <S. 

By using the extension property of K we can actually assume that H and P are 
substructures of K and D C H, P, with x and ^ extending 0, and i,j the inclusion 
mappings. By the density of c{Va, f) in [0 : E — > F] there are g,k € Va = [id : 
A A] such that g~^fg ^ x a-nd h^^fh D ^. Let S be the substructure of K 
generated by g"H and h"P, T the substructure generated by .g"M and h"Q and 
U the substructure generated by g"N and /i"R. Finally put 9 = f fx: T — > U and 
£: = (S,6':T^U). 

As / restricts to an isomorphism of g"M with ,g"N and an isomorphism of h"Q 
with ft,"R, it also restricts to an isomorphism of T with U. So 6 is well defined. 
Moreover, g and h obviously embed JF and Q into £, as g~^ fg ^ x and h^^fh D ^. 
And finally, as g, h £ [id : A A] , we have that goioe — hojoe — idA- So £ is 
indeed an amalgam over S. Therefore K,p satisfies WAP. 

(ii) (i): Now suppose K.p satisfies WAP and JEP. We will construct an / G 
Aut(K) with turbulent and dense conjugacy class. Notice that this will be enough 
to insure that the conjugacy class of / is comeager. For as the conjugacy action is 
continuous, if the orbit of / is non-meager, then it will be comeager in its closure, 
i.e., comeager in the whole group. 

As before for ■0 : B — » C, an isomorphism between finite substructures of K, we 

let 

(4) I?(0 : B ^ C) = {/ G Aut(K) : 3g G Aut(K)(g-V5 D V)}. 

For E a finite substructure of K, we let Ve = M : E ^ E], which is a clopen 
subgroup of Aut(K). 

We have seen in the proof of Theorem 12.11 that the JEP for ICp implies that 
each : B ^ C) is open dense in Aut(K). And moreover, any element in their 
intersection has dense conjugacy class. 

Now for : B ^ C let A be the substructure generated by B, C and S — 
(A, : B ^ C). Then by WAP for ICp and the extension property of K, there is 
an extension S — (A, : B — » C) of 5 such that any two extensions of S can be 
amalgamated over S. By extending 5, we can actually assume that A is generated 
by B, C. Enumerate all such i/^'s as ^/ji, ?/'2, Moreover, list all the possible finite 
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. . Define 

TO we have / 3 0m )} 
and 

(6) i^™,„(^ : B ^ C) = {/ G Aut(K) : / D V-™ ^ {c{Vb, f) D [efr] + 0)} 

Now obviously both : B C) and Fm,n{''P : B — > C) are open and E{ip : B 
C) is dense. 

Lemma 3.5. Suppose f G Aut(K) is in E{i/j : B ^ C) and Fm,niip : B — » C) for 
all : 'B C and to, n G N. Then f is turbulent. 

Proof. Let a clopen subgroup Ve < Aut(K) be given. We shall show that c(Ve, /) 
is somewhere dense. 

As / G E{f \e. E /"E) there are some : B ^ C, E C B and m such that 
/ 3 (j^rn- We claim that c{V-b, /) and a fortiori c{Ve, f ) is dense in : B C]. 
This is because any basic open subset of [</>,„ : B ^ C] is of the form [0^™] for some 
n G N and we know that c(Vb, /) n [efj^] ^0. □ 



extensions 61 : M ^ N of : B ^ C as 6lf " , 6'|"' , . . 
E{i,:B^ C) ={/ G Aut(K) : / D V ^ 

(5) 

(for some (j) ^ ip and some 



So now we only need to show that each F„i^n{'4' : B C) is dense, as any 
element in the intersection of the D, E and i^m,„'s will do. 

Given a basic open set [0 : A ^ D], where we can suppose that 13 ip^, we 
need to show that for some f ^ (j), c{Vb, f) n ^ 0. Now and (f) are both 

extensions of so by WAP for A^p, they can be amalgamated over ip. It follows 
by the extension property of K that there is some g G Aut(K) fixing B, such that 
g^^cjyg and 6'j(''" are compatible in Aut(K), i.e., for some / 3 (t),g~^fg G [fi'J^'"']- 

This finishes the proof. □ 

Remark. It is easy to verify that the intersection of the D,E, and Fm,n's 
is conjugacy invariant, so actually this intersection is exactly equal to the set of 
generic automorphisms. 

As obviously the CAP implies the WAP, we have: 

Corollary 3.6. (Truss 47 ) // ICp has the cofinal amalgamation property, then 
there is a generic automorphism ofK.. 

Remark. In Hodges ^21 the Fraisse theory is developed in the context of a 
class /C of finitely generated (but not necessarily finite) structures satisfying (HP), 
(JEP), and (AP). It is not hard to see that all the arguments and results of 
carry over without difficulty to this more general context. 

Truss 07] calls an automorphism / G Aut(K), K = Fraisse limit of /C, /C a Fraisse 
class, locally generic if its conjugacy class is non-meager. 

Given a Fraisse class K., let us say that ICp satisfies the local WAP if there is 
S = {A,^ : B ^ C) G /Cp such that WAP holds for the subclass Cp of ICp 
consisting of all T G ICp into which S embeds. 

Using again Proposition 13. 21 we have: 
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Theorem 3.7. Let IC be a Frai'sse class and K its Fraisse limit. Then the following 
are equivalent: 

(i) 'K. admits a locally generic automorphism. 

(ii) JCp satisfies the local WAP. 

Proof, (i) (ii): Suppose K admits a locally generic automorphism /. Then by 
Proposition 13.21 the conjugacy class of / is turbulent and of course dense in some 
open set U C Aut(K). So there is some S = {A-,4> : B ^ C) € /Cp such that 
U D [-0 : B ^ C]. Then, as in the proof of (i) (ii) in Theorem 13.41 we can see 
that WAP holds for all T € ICp into which S can be embedded. 

(ii) ^ (i): Suppose S — {A,ip : B ^ C) e /Cp witnesses that ICp has the 
local WAP. Then we repeat the construction of (ii) (i) in the proof of Theorem 
13.41 by taking as our first approximation tp (and without of course using the sets 
D{(j) : D E) whose density was ensured by JEP). □ 



Similarly one can see that the existence of a conjugacy class that is somewhere 
dense is equivalent to a local form of JEP defined in an analogous way. 
We can also characterize WAP in terms of local genericity. 

Theorem 3.8. Let IC be a Frai'sse class and K its Frai'sse limit. Then the following 
are equivalent: 

(i) 'K. admits a dense set of locally generic automorphisms. 

(ii) K admits a comeager set of locally generic automorphisms. 
(Hi) ICp satisfies the WAP. 

Proof, (i) => (iii) and (iii) => (i) are proved as in Theorems 13 . 41 and 13.71 beginning 
the construction of a turbulent point from any given "0 : B — > C. 

(ii) (i) is of course trivial and (i) =^ (ii) follows from the fact that if an orbit 
is non-meager then it is comeager in its closure. □ 

Theorem 3.9. Let K, be a Frai'sse class with Frai'sse limit K and suppose that ICp 
satisfies the WAP and the CJEP. Then Aut(K) has a neighborhood basis at the 
identity consisting of clopen subgroups each having a comeager conjugacy class. 

Proof. By Theorem 13.81 Aut(K) has a dense set of non-meager conjugacy classes. 
Moreover, by Theorem l2.14l Aut(K) has a neighborhood basis at the identity con- 
sisting of clopen subgroups with dense conjugacy classes. Now assume that G is 
a clopen subgroup of Aut(K) with a dense conjugacy class and that g & G has 
a non-meager conjugacy class in Aut(K). Then by Proposition 13.21 (ii), g has a 
non-meager conjugacy class in G. But as the set of group elements with dense con- 
jugacy classes forms a Gs, which, when non-empty, is dense, the conjugacy class 
of g intersects this set. So g's conjugacy class is both dense and non-meager in G, 
i.e., comeager in G. □ 

Remark. As is easily checked, all the structures considered in this paper that are 
shown to have a comeager conjugacy class actually also satisfy the above theorem. 
Let us just mention that for the class of w-stable, Ho-categorical structures one just 
needs to notice that they stay w-stable, Ho-categorical after having been expanded 
by a finite number of constants (see Hodges |2H1)- 
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4. Normal form for isomorphisms of finite subalgebras of clop(2'^) 

In this section wo will develop some facts needed in the proof of the existence of 
generic homeomorphisms of 2^, which will be given in the next section. 

Recall that the Fraisse limit of the class of finite boolean algebras is the countable 
atomless boolean algebra Boo, which can be concretely realized as clop(2^), the 
boolean algebra of clopcn subsc;ts of Cantor space 2^^. 

We will eventually prove that the class /Cp, where JC is the class of finite boolean 
algebras, has the CAP. Thus, we will first have to describe the cofinal class jC of 
JCp over which we can amalgamate. First of all it is clear that if (j>: Boo Boo 
is such that for some a e Bqo, (l>{a) < a, then the orbit of a under ^ is infinite. 
This shows that there are partial automorphisms of finite boolean algebras that 
cannot be extended to full automorphisms of bigger finite boolean algebras. This 
fact makes the situation a lot messier than in the case of measured boolean algebras 
and, in order to prove the amalgamation property, requires us to be able to describe 
the local structure of a partial automorphism of a finite boolean algebra. 

Definition 4.1. Let B, C be finite subalgebras o/ clop (2^) and ^|J : B C an 
isomorphism. A refinement of tp : B ^ C consists of finite superalgebras B C 
B', C C C' and an isomorphism ^' : B' — > C such that tp' \b= fp- 

Fix an isomorphism ^ : B — > C of finite subalgebras of clop (2'*'), and let B V C 
be the algebra generated by B and C. 

Definition 4.2. A cyclic chain is a sequence ai, . . . ,a„ of distinct atoms o/B V C 
belonging to both B and C such that ip{ai) = 02, ■ ■ ■ , V'(an-i) = V'('^n) = "^i-' 
B ai a2 dn-l dn 

(7) i i ••• i i 
C a2 as an ai 

Definition 4.3. A stable chain is a sequence oq, . . . , a„ of distinct atoms o/B V C 
plus an element c, which we call its end, such that one of the two following situations 
occur: 

(I) 

(1) ao, . . . , a„ belong to B, 

(2) ai, . . . , a„, c belong to C, 

(3) ipiaa) ai, . . . , ip{an^i) ^ a„, 

(4) c = ^{on) = ao y bi V ■ ■ ■ V bk = a^V x, where bi,. . . ,bk 7^ ao (^re atoms of 
B VC andk>l. 

Diagramatically, 

B 

(8) ^ 
C 

where a; = 61 V • • • V 6fc ^ 0. 
(11) 

(1) ao, . . . , a„ belong to C, 

(2) oi, . . . , a„, c belong to B, 

(3) iJj~'^{ao) = ai, . . . , ?/'~i(a„_i) = a„, 

(4) c = ip~^{an) = ao V 61 V • • • V 6fe = ao V a;, where 61, . . . , 6fe 7^ ao are atoms 
o/B VC andk>l. 



ao 


ai 




an 


i 


i •• 


• i 


i 


ai 


02 




ao V a; 
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02 


On-1 


o„ 


V' 




i 


i ••• 


i 






a\\/ z 


a2 


03 


On 





Diagramatically, 

B ai 02 On oo V X 

(9) ^ i i ... i i 

C ao Ol On_l On 

w/iere a; = 6i V . . . V 6^ 7^ 0. 

For a s<a6?e c/iam as above we say that an atom b m B V C such that 6 ^ oq and 

b < ip{an) (respectively, b < ip~^{an)) is free. These are the elements b\,...,bk 
above. Moreover, the atom ao is said to be the beginning of the stable chain. 

Definition 4.4. A linking chain is a sequence ai, . . . , a„ of distinct atoms o/BVC, 
such that 

(1) Ol, . . . , a„_i belong to B, 

(2) 02, . . . , a„ belong to C, 

(3) V(oi) = 02, . . . , V(on-i) = an, 

(4) ai , an are free in some stable chains. 

B 

(10) 

c 

Definition 4.5. An isomorphism ip ■.'B ^ C is said to be normal iff 

(1) every atom ofB or ofC that is not an atom m BvC is the end of a stable 

chain, 

(2) every atom 0/ B V C is a term in either a stable, linking or cyclic chain, 
or is free in some stable chain. 

For any finite subalgebras B and C of a common algebra, we let n(B, C) be the 
number of atoms in B that are not atoms in B V C plus the number of atoms in C 
that are not atoms in B V C. 

Lemma 4.6. For any isomorphism : B — > C between finite subalgebras B, C C 
clop(2^), there is a refinement : B' — > C satisfying condition (i) of normality. 

Proof. The proof is by induction on n(B,C). For the basis of the induction, if 
n(B, C) = 0, then every atom of B and every atom of C is an atom of B V C and 
there is noting to prove. In this case, we see that the structure of \p is particularly 
simple, since it is then just an automorphism ofB = C = BVC and thus one can 
easily split B V C into cyclic chains, namely the ^-orbits of atoms. 

Now for the induction step: Suppose a; e B is some atom of B that is not an 
atom of B V C (the case; when x is an atom of C that is not an atom of B V C is of 
course symmetric), and trace the longest chain of atoms of B V C, Oj € B, 6^ € C, 
such that 

(11) a; oo = oo 1-^ Ol = Ol I— > 62 = 02 1-^ . . . 

If for some i < j, Oj = aj, then also bi = bj, and by the injectivity of tjj, a,_i = 
Oj^i, etc. So in that case, by induction, we have bo = bj-i, whence aj_,_i = x, 
contradicting that x was not an atom in B V C. 

So as B V C is finite, the chain has to stop either (i) on some o„ or (ii) on some 
bn (if it stops with x we let .t = a_i and treat it as in case (i)). 

Case (i): Let y = ipian), which is an atom in C but not in B V C. Now, as 
Vr=i ~ Vr=i ^i' both X and y are disjoint from VjLo '^i ^^'^ a; = ciV. . -VCp, y = 
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diV ■ ■ -V dq be the decompositions into atoms of B V C. Suppose p < q (the case 
when q < p is similar). Spht = bi into non zero elements aj, . . . , of clop(2^) 
for each i < n. Then wc let B' be the smallest algebra containing B and new atoms 
a\, for I < p,i < n, and Ci, . . . , Cp. Also let C be the smallest algebra containing 
C and new elements a- fov I < p,i < n, and di,d2, ■ ■ ■ , dp-i,dp V • • • V dg. Finally, 
let ^p' be the unique extension of V' satisfying = Og, ^'{al) — a\^-^^, for 

i < n, I < p, and = d,i for I < p, tp'{a^) = dp V ■ ■ ■ V dq. We remark that 

n(B',C') <n(B,C). 

Case (ii): Notice that x A Vr=i~i^ bi = x A V"Ji^ ~ 0; ^ii^, as is an atom of 
B V C, either 6„ < a; or 6„ A a; = 0. If 6„ < a;, then x is the end of a stable chain. 
If 6„ A X = 0, then we proceed as follows: 

Suppose X = ci V ■■■ V Cp is the decomposition into atoms of B V C and split 
bi {i < n) into 6|, . . . ,5^ in clop(2^). Now let B' be the algebra generated by B 
and bj, . . . ,t^, foT i < n and ci, . . . , Cp. Let C be the algebra generated by C and 

. . . ,6f for i < and let ip' be the unique extension of ■0 satisfying ijy{ci) = 
^0 < P), i^ibl) = (/ < P)- Again we remark that n(B',C') < n(B,C). So 
this concludes the induction step. □ 

Proposition 4.7. Any isomorphism : B ^ C between finite subalgebras B, C C 
clop(2'^) has a finite normal refinement. 

Proof. By the lemma we can suppose that ^ : B ^ C satisfies condition (i) of 
normality. We will then see that it actually satisfies condition (ii) too. 

So consider an atom oq of B V C. Find an atom c of B such that oq < c. Now if 
ao < c, then we know from condition (i) that c is the end of a stable chain and oq is 
therefore either the beginning of a stable chain or is free. Otherwise if ao = c G B, 
then we find the maximal chain of atoms of B V C, a, G B, 6, e C such that 

(12) • • • 6, = a, !-»• bi+i = ttj+i bi+2 = ai+2 ^ ... 

where the indices run over an interval of Z containing 0. We have now various 

cases: 

Case (i): Oj = Oj for some i < j. Then obviously = fo^+i and bi-i = bj-i 
by the injectivity of ip (notice also that these elements are indeed defined, i.e., are 
atoms in B V C and not only in C). But then also a^+i = Oj+i and Oj-i = (Xj-i, 
etc. So the chain is bi-infinite and periodic and we can write it as 



(13) 





ao 


ai 




V' 


i 


I ••• 


I 






02 


ao 



So ao is term in a cyclic chain. 

Case (ii): The chain ends with some Ok. Then c = tpiak) is an atom of C that 
is not an atom of B V C and must therefore be the end of some stable chain. So 
using the bijectivity of ip one sees that all of the above chain are terms in a stable 
chain and in particular ao is a term in a stable chain. 

Case (iii): The chain begins with some b^. Let c = 'tjj~^{bk). Then c must be 
some atom of B that is not an atom of B V C, so it must be the end of some stable 
chain. Now looking at 'tp~^ instead of ip and switching the roles of B and C, we see 
as before that oq is a term in some stable chain. 

Case (iv): The chain begins with some a„ and ends with some 6^. Then a„ ^ bk 
and there must be atoms c of C and d of B that are ends of stable chains such that 
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a„ A c 7^ and bk A d 0. But, as a„ and bk are atoms, this means that a„ < c 
and bk < d, so the chain is Unking. □ 

5. Generic homeomorphisms of Cantor space 

A generic homeomorphism of the Cantor space 2^ is a homeomorphism whose 
conjugacy class in H{2^) is dense Gs- As H{2^) (with the uniform topology) is 
isomorphic as a topological group to Aut(Boo), where Boo is the countable atomless 
boolean algebra, the existence of a generic homeomorphism of 2^^ is equivalent to 
the existence of a generic automorphism of Boo • 

Theorem 5.1. Let fC he the class of finite boolean algebras. Then ICp has the CAP, 
and therefore there is a generic automorphism of the countable atomless boolean 
algebra and a generic homeomorphism of the Cantor space. 

Before we embark on the proof, let us first mention that one can construct 
counter-examples to ICp having the AP, and that therefore the added complications 
are necessary. 

Proof. We will show that the class C oi S = (By C,ip : B C), where ip is 
normal, has the AP. Notice first that C is cofinal in ICp by Proposition ^21 

Suppose now 5 = (A, V : B ^ C) G £. Let 5' = (A',i/>': B' ^ C') and 
= {A^,4>^ : B"" C) be two refinements of S, which we do not necessarily 
demand belong to C. 

We claim that they can be amalgamated over S. We remark first that it is 
trivially enough to amalgamate any two refinements of and over S. List the 
atoms of A as ai, . . . , a„. Then by refining 5', we can suppose they have atoms 



(14) a[{l),...,a[ik),...,al,il),...,alik) 
and 

(15) aUl),...,aUfc),---,<.(l),---,<.(fc) 

respectively, where aj'(l), . . . , aj'(fc) (v = l,r and i = 1, . . . , n) is a splitting of at. 

So at ^ Vj=i '^tO) ^'^d at i— > Vj=i (^tU) ^^'^ canonical embeddings of A into A' 

and A'' and we can furthermore suppose that both B', C' and B**, C contain the 

image of A by these embeddings. This can be done by further refining <S' and S'^. 

This means that any atom of B" and {v ~ I, r) will be on the form Vier '^i 

where P C {1, . . . , A:} and 1 < t < n. 

Take new formal atoms al^{i) ® a,^{j) for m < n and i,j < k. Our amalgam 
= {A°','tp'' : B° ^ C°) wiU be such that the atoms in A"" wiU be a subset E of 

these new formal atoms and the embeddings / : A' — > A"^ and r : A'' A" will be 

defined by 

(16) li4{t))^\/{4iz)^al{j)eE}, 



(17) r{al{^))^\/{4{J)<E>a:{^)eE} 
The atoms of B" will be the following 

(18) E^-^ = Vi«*(*) ® ^E:{t,j)erx A}, 
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where Vier ^ti"^) atom in B' and VjeA 0) atom in B^. Similarly for 

Now obviously it is enough to define ^p"' between the atoms of B° and C°. 

(1) Suppose r, A, 6, A C {1, . . . , k} are such that 

(19) V«t«' V<(*)' V«™W' V«™« 

ier ieA ie& ieA 

are atoms in B', B'', C', C, respectively, such that 

(20) ^'(V«tW) = V«™w v^'(\/<w) = V<n«- 

re A A 

Then we let ^p^iE^'^) = E^^^. 

(2) Now suppose that Xl^aMi)! Va Ve '^m(*)i Va ■^j atoms 
in B', B*", C', C, respectively, such that 

(21) V''(V«*w) = V«"« ^'■(V<w) = V<w- 

re A A 

We notice first that, since 5 = (A, ■0: B — > C) G £ is normal with A = B V C, 
the only time tp sends an atom of A to a non-atom of A, or inversely sends a 
non-atom of A to an atom of A, is in the last steps of a stable chain corresponding 
to a„ I— > oo V a: in diagram (jS]) or oq V 2: i— *■ ao in diagram @. Moreover, whenever 
X is an atom of B, then cither x or ip{x) is an atom of A. 

Using this, it follows from equations H21(l and m ^ s that, since ip^ and ip"^ are 
refinements of ^p, at must be an atom of B, while a„j V must be below the end 
of a stable chain in S. 

Now, in this situation we cannot have a\{i)®al{j) G E, for any («, j) e F x A, or, 
in other words, we must have E^'^ = 0. This is because we have '(/''(Vr '^t(*)) — '^m: 
while ip^iy ^ Q't (*)) ^ 'Js, which would force 

(22) riEl'^)<\/{aU^)®a:^U)eE} 
and similarly 

(23) r{El'^)<yWAi)^a:{j)eE}, 

which leaves only the possibility ip°'{E^''^) = 0. Or said in another way, it would 
force 

(24) = r{\/{a\{i)®al(j) &E:{i,j)eTx A}) 

to be the join of elements on the form a}^{p) ® a^sil)- But we do not include any 
such elements in our amalgam. 

There is also a dual version of this problem, namely when 

(25) rP\\/ alii)) = \/ a[{i) and V {\/ =\/ al{{] 

re A A 

for distinct s, m. 

With (1) and (2) in mind, we can now formulate the necessary and sufficient 
conditions on E for this procedure to work out: 

(a) For I to be well-defined as an embedding from A' to A"^: 

\ft<nyi<k3j <k a\{i) (j) G E 
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(b) For r to be well-defined as an embedding from A'' to A": 

\/t <nVj < k3i < k a[{i) ® al{j) € E 

(c) If r, A, e, A and t, m are as in (1), then E^'^ ^ ^ E^^^ ^ 0. 

(d) If r, A, 6, A and t, m, s are as in (2), then E^' =0. 

We will define E separately for terms of stable, linking and cyclic chains. 
Suppose we are given a cyclic chain 





B 




at2 




(26) 


V' 


I 


I •• 


I 




c 


at2 




ati 


Then we 


let oJ^XO '»<,(.?) for alii 


,j<k and 1 < v < w. 


Given 


a linking chain 










B 


ati 


at2 


atu,-i 


(27) 


V' 


I 


I ••• 


i 




C x\J at^ 


at2 




at„ 



at„ Vy 



we let al^ {i) ® (j) e E for all i,j<k and 1 <v <'w. 

So, since we have included all the new formal atoms in these two cases, we easily 
see that (a), (b) and (c) arc verified. Moreover, condition (d) is only relevant for 
the stable chains as it only pertains to (2). 

Finally, suppose we have a stable chain 

B flti at2 at„_^ at^ 

(28) V i i ... i I 

C at2 at^ at^ V ffl/,„^i V • • • V at^^^ 

The case when at^ G C and ati V at„+i V • • • V at^_^_^ G B is symmetric to this one 
and is taken care of in the same manner. 

By choosing k big enough and refining the partitions of , . . . , aj^^, in B' and 
B'', the partitions of ajj, . . . ,at„,ati ^at^^i V- • •Vat„_,_g in C', C and subsequently 
extending ij)'', to these refined partitions, we can suppose that there are partitions 
of {1, ... , k} as follows: 

{1, . . . , A;} =r'(7, 1) U . . . U r'(7,p) U A'(7, 1, 1) u . . . 

(29) 

U A'(7,l,p) U ... U A'(7,g,l) U ... U A'(7,g,p) 

for 7 = 1, . . . , w, and 

(30) A'(l)U...UA'(p) = {l,...,fc} 



(31) e'(/3,l)U...ue'(/3,p) = {l,...fc} 

for /? = 1, . . . , g, such that 

• for e = l,...,p;7= l,...,w;/3 = : 

Vr'(7,e) VA'(7,/3,e) ^U*) ^rc atoms in B' 

• for e = 1, . . .p;7 = 2,. ..,u);/3 = 1,. .. ,g : 

Vri(7,e) a*-, ('■)> VA'(7,/3,e) "U*) ^re atoms in C', 

• for e = 1, . . . ,p : VA'(e) '^ti(^) atom in C', 

• for e = 1, . . . ,p; /3 = 1, . . . , g : Ve'c/j.e) "L+o (*) 
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• for e = 1, . . . ,p; 7 = 1, . . . , w — 1 : 

(32) V' I V <«) = V <+i(^)' 

\r'(7,e) / r'{-,+i.e) 

• ioi e = l,...,p;j=l,...,w-l;P = l,...,q: 



(33) V'l^ V <(^)) = V <+i(^) 

• for e = 1, . . . ,p : 



iA'(7,/3,e) / A'(7+l,/3,e) 



(34) ^' V = V «L(0, 

\r'(u;,e) / A'{e) 

• for e = 1,. = 1,. ..g : 

(35) V'' f V «L(*)) = V «L+.(^)- 

\Ai(w,/3,e) / e'(/3,e) 

And the same for r, i.e., with the same constants fc,p, though different partitions. 

Let us see how this can be obtained. Suppose B' ^ C' is given. First refine 
the partition of at^ in B' to be finer than the partition of in C'. Then refine the 
partition of at^ in C' so that wc can extend ip^ to be an isomorphism of the refined 
partitions of in B' and at^ in C' , respectively. Again we refine the partition of 
atg in B' to be finer than the partition of 0*3 in C'. And refine the partition of 
at^ in C' so that we can extend tp^ to be an isomorphism of the refined partitions 
of atg in B' and Ut^ in respectively. We continue like this until we have refined 
the partition of at„ in B'. Extend now the partition of Ot^ V at„+i V • • • V at^,^^ 
in C', so we can let tp^ be an isomorphism of the refined partition of at^ in B' 
with the refined partition of Ot^ V at„_,_i V • • • V at„_^_^ in C'. We will now refine 
the elements of the chain in the other direction. We recall first that the partition 
of ati V a(^_^j V • • • V at„_^^ in C' was supposed to be fine enough to contain the 
elements at^ , at„_^i , . . . , at„_^^ . 

To begin, refine the new partition of at„ in C' to be the same as the new 
partition of Ot^ in B'. Refine now the partition of at^_^ in B' so that extends 
to an isomorphism of the refined partitions of at^_i in B' and at^ in C'. Again 
refine the partition of at^_^ in C' to be the same as the partition of at^_^ in B'. 
And refine the partition of at„_2 in B' so that V'' extends to an isomorphism of the 
refined partitions of aj^ ^ in B' and at^_^ in C'. Continue in this fashion until at^ 
has been refined in B'. 

This shows that the above form can be obtained for ■0' : B' — > C' individually. 
Now we can of course also obtain it for tp^ : B*" ^ C. So the only thing lacking 
is to obtain the same constants k,p for both : B' ^ C' and ip^ : B'' C. 
But this is easily done by some further splitting (this last bit is only to reduce 
complexity of notation). 

We now define a derivation D on V{{1, . . . , k}^) ( i.e., a mapping satisfying 
D{X) C X for all X C {1, ... , fc}^) as follows: 

(36) D{Y) = G Y : e r'(l, e) x ^(1, d) => (A'(e) x A^{d)) n F ^ 0}. 
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Let 

(37) Xo = Ur'(l-e)xr(l,d)U U|jA'(l,/?,e)xA'-(l,/3,d). 

e.d /3— 1 e,d 

So Z?^^+^(Xo) = D^°° (Xq) for some minimal koc € N, and wc notice first that 

(38) U U A'(l,/?,e) X A'-(l,/3,d) C d'^-{Xo) 

(3=1 e,d 

Claim. Suppose that for some e,d,a and S r'(l,e) x r''(l,c?), we have 

(?,j) ^ D''+^{Xo). Then (A'(e) x A"- (d)) n D"^ (Xq) = 0. 

Proof. By definition of Xq, tlicre is a t > sucfi tliat (ij) G D^{Xo) \ D^+^{Xo) 
(so T < cr). And by definition of D, we must have (A'(e) x A''{d)) D D^{Xo) = 0, 
wfience also (A'(e) x A''(d)) n D''{Xo) = 0. □ 

Lemma 5.2. For all i e {1, . . . , k} we have {i} x {1, . . . , fc} Pi (Xq) ^ and 
{!,..., fc} X {ijnD'^^iXa) ^9. 

Proof. Otherwise we can take t minimal such that for some i we have, e.g., {i} x 
{l,...,k}nD^{Xo)=t Clearly T > 0, so, as [jl=iUeM ^'(^^ P^^) x ^"(^^ l3,d) C 
D''°°{Xo), we must have i S r'(l,e) for some e. Therefore, by the claim, letting 
a + 1 ~ T, we have A'(e) x {1, . . . , fc} n D''^ (Xq) = 0. So, in particular, for any 
j e A'(e) we have {j} x {1, . . . , fc} n D'^{Xq) = 0, contradicting the minimality of 
r. □ 



Now put (i) ^a^i U) ^ ^ for aU (i, j) £ (ATo). And put al^ (i) ®a[^ (j) e F 
for all (i, j) e r'(7,e) x r''(7,d) such that (r'(l,e) x r''(l, d)) n i^^^- (Xq) V and 
for all it, j) e A' (7, /?, e) x A'' (7, /?, d) (7 = 2, . . . w; /3 = 1, . . . , g). 

By Lemma|^3 (a) and (b) are satisfied for Of ^ and therefore also by construction 
for 0(2, ... , at^. Moreover, (c) is satisfied between atj, Ot^, between ojj, 043, . . . , 
between at^_j,a(^. Furthermore, by definition of Xq, condition (d) is satisfied in 
the only relevant place, namely between a^^ and a^^ V a^^^^j V ■ • • V at^^_^_g. So we 
only have to check condition (c) between a^^^ and V Ot^^^ V • • ■ V Of^^^. 

Now obviously, since aj^ (i)(8'a[^ (j) G -E, for (i, j) g A' (w, P,e)xA^{w, P, d) (/? = 
1, . . . , g), we only have to check the condition for the products r'(w, e) x r''(u;, d). 
So suppose a[ {i)i^al (j) E E for some (i,j) G r'(i(;,e) x r''(?i),(i). Then we know 
that (r'(l,e)™x r''(l,J)) nD'=°°(Xo) ^ 0, therefore, as D'''^{Xq) is D-stable, we 
must have (A'(e) x X'{d)) fl D'=~(Xo) 7^ 0. This means that, if 

(39) Vi«L(*) ® ^ ^ ^ £ ^'(^«,e) x r{w,d)} ^ 0, 
then also 

(40) \J{a[Si)®al^{3) G F : G A'(e) x k^{d)} ^ 0, 
confirming (c) in one direction. And, conversely, if 



(41) 



e E : (z,j) G A'(e) x k^{d)] ^ 0, 
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then, in particular, (A'(e) x A''(rf))n£'''°= {Xq) / 0. So, by the claim, also (r'(l, e) x 
r'-(l, d)) n D^-^ (Xa) ^ 0, and therefore 

(42) Vi«LW ® «L0') e E : (z,j) e r\w,e) x r-{w,d)} ^ 0. 

□ 

One can also use well-known results (see e.g. Hjorth [21]) to see that there is a 
generic increasing homeomorphism of [0, 1]. 

Theorem 5.3. The group i?+([0, 1]) of increasing homeomorphisms of of the unit 
interval has a comeager conjugacy class. 

Proof. Using the notation of Hjorth it is easy to verify that the set of tt G iJ+ ([0,1]), 
for which <-'^('^) is isomorphic to Q, P^(^) = and P^^^\ p^^^'' are dense and 
unbounded in both directions in <i-^('^\ is comeager and forms a single conjugacy 
class. □ 

Notice that this group is connected, so is not a topological subgroup of (In 
fact, it has been recently proved in Rosendal-Solecki that it is not even an 
abstract subgroup of Soo either.) 

6. Ample generic automorphisms 

6.1. The general concept. Suppose a Polish group G acts continuously on a 
Polish space X. Then there is a natural induced (diagonal) action of G on X", for 
any n = 1,2, . . . , defined by g ■ {xi,X2, . . .,Xn) = {g ■ xi, g ■ X2, ■ . ■ , g ■ Xn). Now, 
by Kuratowski-Ulam, if there is a comeager G-orbit in X", and k < n, then there 
is also a comeager orbit in X''. However this is far from being true in the other 
direction. Let us reformulate the property for n = 2. 

Recall that y*xR(x) means that {x : R{x)} is comeager, where x varies over 
elements of a topological space X. 

Proposition 6.1. Let a Polish group G act continuously on a Polish space X and 
suppose X has a comeager orbit O. Then the following are equivalent: 

(i) There is a comeager orbit in X^, 

(ii) \fx G O V*j/ G 0{Gx ■ y is comeager in X ), where Gx = {g ^ G : g ■ x = x} 
is the stabilizer of x, 

(Hi) Va; G O V*?/ G 0{GxGy is comeager in G) 

(iv) \/x G O y*h G G{GxhGx is comeager in G), 

(v) Ela;, y G 0{Gx ■ y is comeager) . 

Proof, (i) (ii) Let C be a comeager orbit in X^. Then by the Kuratowski-Ulam 
Theorem V*a; y*y{x,y) G C. Thus {x : \/*y{x,y) G C} is comeager and clearly 
G-invariant, so for every x G 0,y*y{x,y) G C. It follows that V*y G 0{Gx ■ y is 
comeager) . 

(ii) (iii) Fix x G O and y G O such that Gx ■ y is comeager. Since O is Gg in 
X, by Effros' Theorem (see, e.g., Becker-Kechris [5]) the map ir : G O given by 
Tr{g) = g -y is continuous and open and therefore 'it~^{Gx ■ y) = {g ■ 9 ■ y & Gx ■ y} = 
{g : 3h G Gx{h^^g G Gy)} = GxGy is comeager in G. 

(iii) (iv) We have for any x G 0,V*y G 0{GxGy is comeager in G), so, by 
Effros' Theorem again, applied this time to a{h) = h ■ x, we have \l*h{GxGh x is 
comeager in G). But Gh x = hGxh^^, so y*h{GxhGx is comeager). 
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(iv) ==> (v) Fix X e O and h & G such that GxhG.,. is comcager, so that GxhGxh~^ 
is comeager and GxGy is comeager, where y = li ■ x G O. Since the map TT{g) = g-y 
is continuous and open from G to O, it follows that TT{GxGy) = Gx-y is comeager. 

(v) (i) Fix x,y G O with Gx-y comeager. If 2; = ^-a;, then Gzg-y = Gg.xg-y = 
gGx-g'^g-y = gGx-y is comeager. But {^JxG^g-j/ = {g-x}xGzg-y C G-{x,y), so 
Vz e OV*u G X{z, u) & G- {x, y), thus by the Kuratowski-Ulam Theorem, G ■ {x, y) 
is a comeager orbit in X'^. □ 

In particular, if G is abelian, there cannot be a comeager orbit in X"^ , unless X 
is a singleton. 

Notice also that if there is a comeager orbit in X"^ and O is the comeager orbit 
in X, then, by (iv), for all x G 0,W*h G G{GxhGx is comeager). But since the 
product of two comeager sets in G is equal to G, we have 

(43) yxGOVhGG {GxGh.xGx = GxhGx ■ Gxh'^Gx = G). 

Remark. Given a Polish space X and n = 1, 2, . . . , there is a natural continuous 
action of Sn (the group of permutations of n) on X" given by 

(44) a-{xi,X2,.-.,Xn) = (x^-i(i),a:„-i(2),...,a;^-i(„)). 

If there is a comeager orbit A in X" under the action of G, this orbit will be 
invariant by permutation of the coordinates, i.e., invariant under the action by 
Sn- Because for each a G 5'„,(t • A will be comeager, so a • ^ fl ^ ^ 0. Take 
some (yi, y2, • ■ • , yn) € <j ■ Ar\A and h G G such that (^^(1), ^^(2), • • • , ya{n)) = 
{h-yi,...,h- yn)- Then for any 

(45) {xi,X2, . . . , Xn) = {k ■ yi, . . . , k ■ yn) € A, 
we have 

(46) {xc(i),x„^2),---,Xa(n)) = {k ■ 2/^(1) ^ " y<j(n) ) [kh ■ yi, . . . ,kh • yn) e A. 

Remark. Naturally one would like to know if there is any Polish group G acting 

continuously on a Polish space X, with card(X) > 1, for which there is a comeager 
orbit in X^. This however turns out not to be the case. For suppose card(X) > 1 
and let ^ y C X be open, but not dense. Let C C X^ be a comeager orbit, 
towards a contradiction. Then A = {(x„) G X^ : 3°°n(x„ G V)} is dense and Gg, 
so fix {xn) & AnC. Then Q = {n G N : x„ G 1^} is infinite. Put B = {{yn) € 
'■ {yn}n&Q, is dense in X}, which is a dense Gs. So fix (?/„) & B DC. Then 
there is h G G such that h ■ (a;„) = {yn), so that {h ■ Xn}neQ h ■ V is dense, a 
contradiction. 

If G acts continuously on X, we call {xi, . . . ,Xn) € X" generic if its orbit is 
comeager. We say that the action has ample generics if for each n, there is a 
generic element in X". In particular, we say that a Polish group G has am,ple 
generic elements if there is a comeager orbit in G" (with the conjugacy action of 
G on G"), for each finite n. If g G G" has a comeager orbit, we will refer to it as 
a generic element of G". This is an abuse of terminology as G" is itself a Polish 
group and so it makes sense to talk about a generic element of G" viewed as a 
group. Note that a generic element in the sense we use here is also generic in the 
group G", so our current notion is stronger, and it will be the only one we will use 
in the rest of the paper. Note that G" as a group has a generic element iff G has a 
generic element. 
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Suppose /C is a Fraisse class, and K its Frai'sse limit. We would like to characterize 
as before when K has ample generic automorphisms. 

We know that Aut(K)" has a comeager diagonal conjugacy class iff some / = 
(/i, . . . , /„) eAut(K)" is turbulent and has dense diagonal conjugacy class. There- 
fore we can prove exactly as before: 

Theorem 6.2. Let IC be a Fraisse class and K its Fraisse limit. Then the following 
are equivalent: 

(i) There is a comeager diagonal conjugacy class in Aut(K)", 
(a) JC^ has the JEP and the WAP. 

So K has ample generic automorphisms iff for every n, ICp has the JEP and the 
WAP. 

We recall the results of Hodges et al. stating that many tj-stable, Hq- 

categorical structures and the random graph have ample generic automorphisms, 
but this also holds for many other structures. 

6.2. The Hrushovski property. 

Definition 6.3. We say that a Fraisse class IC satisfies the Hrushovski property 
if any system S — (A, : Bi — > Ci, ...,-!/;„ : B„ — > C„) in /C^ can be extended 
to some T = (D,(^i : D — > D, . . . , (/3„ : D D) in K.^, i.e., to a sequence of 
automorphisms of the same finite structure. 

Let us first reformulate the Hrushovski property in topological terms as a con- 
dition on the automorphism group. 

Proposition 6.4. Let K. be a Fraisse class (of finite structures) , K its Fraisse limit, 
and Aut(K) the automorphism group o/K. Then K. has the Hrushovski property 
if and only if there is a countable chain Cq < Ci < C2 < . . • < Aut(K) of compact 
subgroups whose union is dense in Aut(K). 

Proof. Suppose that JC has the Hrushovski property and G — Aut(K). Then each 
of the sets 

Pn = {(/i, ...,/„) e G" : Vx e K x's orbit under (/i, . . . , /„) is finite} 

= {(/i, •■•,/«) e G" : (/i, . . . , /„) is relatively compact in G}. 

is comeager, and hence the generic infinite sequence (/i) in G will generate a dense 
subgroup all of whose finitely generated subgroups are relatively compact. In par- 
ticular, G is the closure of the union of a countable chain of compact subgroups. 

Conversely, suppose Go < Gi < G2 < . . . < G is a chain of compact subgroups 
whose union is dense in G. Let A C K be a finite substructure of K and let 
Pi, . . . ,Pn be a sequence of partial automorphisms of A. By density, we can find 
some TO such that there are /i, . . . , /„ e Cm with fi D for each i < n. But 
then B = Cm • A is a finite set and if we let B be the finite substructure of K 
generated by B then, as Cm is a group, one can check that B is invariant under 
elements of Cm- In particular, B is closed under the automorphisms fi, whence 
(B, /i|B, . . . , /„|B) is the extension of the system (A,pi, . . . ,p„) needed. □ 

Hrushovski |28| originally proved the Hrushovski property for the class K of finite 
graphs and this was used in Hodges et al. |2fij to show that the automorphism group 
of the random graph has ample generic automorphisms. In fact, the Hrushovski 
property simply means that the class of all T as above is cofinal and this is often 
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enough to show that /C^, has the CAP for all n. This, combined with the JEP 
for ICp, which is usually not hard to verify, implies the existence of ample generics. 
For example, this easily works for the class of finite graphs. Another case is the 
following. Solecki ^45^ and, independently, Vershik have shown that the class K- of 
finite metric spaces with rational distances satisfies the Hrushovski property. From 
this it easily follows that ICp has the CAP for each n. Take for notational simplicity 
n=l. 

Let C C ICp he the class of systems S = {A,tlj : A A), A G /C. By the 
Hrushovski property of K. this class is cofinal under embeddability in ICp. We claim 
that jC has the AP. Let i/; : A ^ A, : B ^ B, x : C ^ C be in /Cp with 
A C B, A C C and tp <j>,tp X- Let d be the metric on B and p the metric on 
C and suppose without loss of generality that B n C = A. 

We define the following metric d on B U C: 

• for x, y € B, let d{x, y) — d{x, y) 

• for x,y £ C, let d{x, y) = p{x, y) 

• for a; S B, y g C let d{x, y) = min(9(a;, z) + p{z, y) : z e A) 

One easily checks that this satisfies the triangle inequality. So now we only need 
to see that = U x is actually an automorphism of B U C. Let us first notice 
that it is well defined as (f) and x agree on their common domain A. Moreover, 
trivially d{x,y) — d{6{x),9{y)), whenever both x,y G B or both x,y £ C. So let 
a; e B, y G C and find z G A such that d(x, y) = d{x, z) + d{z, y). Then 

d{e{x),e{y)) < d{e{x),e{z)) + d{e{z),e{y)) = d(x, z) + d{z, y) = d{x, y), 

as 9{z) G A. And reasoning with we get d{x,y) < d{6{x),9{y)), so 9 is indeed 
an isometry of B U C with the metric d. This can therefore be taken to be our 
amalgam. 

Since the argument in the proof of 12.21 also shows that ICp has the JEP, for all 
n, it follows from 16.21 that Uq has ample generic automorphisms. 

For a further example of a structure with the Hrushovski property and ample 
generic automorphisms take IC = MBAq, with Fraisse limit (F, A). If 

S ^ (A, Vi : Bi ^ Ci, . . . , V„ : B„ C„) 

is in ICp, then it can be extended to some 

T= (D,0i :D^D,...,0„ :D^D), 

i.e., to a sequence of automorphisms of the same structure. Moreover, D can be 
found such that all the atoms of D have the same measure. 

To see this, notice that, as the measure on A only takes rational values, we can 
refine A to some D such that all its atoms have the same measure. But then, as 
ipi preserves the measure, for any 6 G B^ , 6 is composed of the same number of D 
atoms as i]ji{h). So ipi can easily be extended to an automorphism of D. 

Let £" be the subclass of ICp consisting of systems of the same form as T . We 
claim that £" has the AP. For suppose that S = (A, ^i, . . . , V'n), ^ = (B, 01, ... , 0„), 
TZ— (C, xi , . . . , Xn) are in £" with S being a subsystem of T and TL. List the atoms 
of A as ai, . . . , ap, the atoms of B as 

. . . , 6i(fci), . . . , 6p(l), . . . , bp{kp), 

and the atoms of C as 



ci(l), . . . ,ci(Zi), . . . ,Cp(l), . . ■,Cp{lp), 
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where 

= bi{l) V • • • V h{h) = Ci(l) V • • • V c^ih) 
Then we can amalgamate T and TZ over S by taking atoms bi{e)®Ci{d) and sending 
b.,{e) to Vd</, h{e) ® c,{d), Ci{d) to Ve<A;, ® c^(d) and letting 

^(6,(e)®c.(d)) = ^(M£g£^ 

where /i, (5 and 7 are the measures on A, B and C respectively. Moreover, let 

Oj{h{e) ® c^{d)) = 0j(6j(e)) ® Xj(cj(d)). 

One easily checks that this is indeed an amalgam of T and TZ over S. As, in this 
case, all n-systems have a common subsystem in AP for £" also implies JEP 
for /C", and hence: 

Theorem 6.5. Let (F, A) he the Fraisse limit of MBAq. Then (F,A) has ample 
generic automorphisms. 

It is easy to check that the above works for MBAq^ as well, so the group 
Aut(clop(2^), cr) has ample generic elements and so does the group of measure 
preserving homeomorphisms of 2^. 

Another property that has been studied in the context of automorphism groups 
is the existence of a dense locally finite subgroup. Bhattacharjee and Macpherson 
[S] showed that such a group exists in the automorphism group of the random 
graph and it is not difficult to see that also H{2^, a) has one. Let us just mention 
that if Aut(M), for M a (locally finite) Fraisse structure, has a dense locally finite 
subgroup H, then M has the Hrushovski property. This follows directly from 
Proposition 16.41 

In particular, there is no dense locally finite subgroup of H{2^), since Boo does 
not even have the Hrushovski property. Vershik 011 poses the question of whether 
Aut(Uo) has a locally finite dense subgroup. 

6.3. Two lemmas. We will now prove two technical lemmas, which generalize and 
extend some results in Hodges et al. (SQ. The second will be repeatedly used later 
on. 

Lemma 6.6. Let G be a Polish group acting continuously on a Polish space X with 
ample generics. Let A, B <Z X be such that A is not meager and B is not meager 
in any non-% open set. Then if x ^ X" is generic and V is an open nbhd of the 
identity ofG, there are yo d A,yi ^ B,h G V such that (x,yo), (x^yi) G A"+^ are 
generic and h ■ {x, j/q) = (i, yi). 

Proof. Let C C A"+^ be a comeager orbit. Then, by Kuratowski-Ulam, {z E 
A" : y*y{z,y) G C} is comeager and clearly G-invariant, so it contains x and thus 
y*y{x,y) e C. If y e Cg = {2: : {x,z) € C}, then Cs = Gs ■ y, where Gs is the 
stabilizer of x for the action of G on A". Thus for any y e Cj, • y is comeager. 
Fix yo (z An Cx. Consider now the action of Gj on A. Since Gx ■ yo is comeager, 
it is Gs, so by Effros' Theorem, the map 

IT : Gx ^ Gx ■ yo 
9^ 9-yo 

is continuous and open. Thus 7r(Gj fl = (Gj n V) • t/o is open in Gj • j/o, 
so (Gs n • 2/0 n B ^ 0. Fix then yi e {Gx n • yo n B. Then for some 
h e Gxf^V,h ■ yo = yi and clearly h ■ (x, yo) ^ h ■ {x, yi). □ 
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One can also avoid the use of Effros' Theorem in the above proof and instead 
give an elementary proof along the lines of Proposition 13 . 21 

Lemma 6.7. Let G be a Polish group acting continuously on a Polish space X with 
ample generics. Let An, Bn ^ X be such that, for each n, An is not meager and Bn 
is not meager in any non-% open set. Then there is a continuous map a ha from 
2^ into G, such that if a\n ~ b\n, a{n) =^ 0, b{n) = 1, we have ha ■ An H hi, ■ Bn ^ 0. 

Proof. Fix a complete metric d on G. For s G 2^^ define /saq, /^a^ G G, Xg^o, Xg'-'i G 
X such that if Xg = {xs\i,Xs\2, ■ ■ ■ , Xs), hs = fs\i ... fs {s ^ 0), we have 

(1) is generic, 

(2) X^AQ G A\s\, XsAl G B\s\, 

(3) /sAQ — 1g, 

(4) d{hs,hsfs-i)<2-\'\, 

(5) /sAi • XsAl = isAQ- 

We begin by using lfi.fil to find xq, xi, /o, /i (taking h$ — 1). 

Suppose fs, Xs are given. Bv lfi.fil again. we can find x^aq g ^|s|: so that Xsaq, XsAi 
are generic and ^sai G = {/ : d{hs, hsf) < 2^l''l}^^ with gs'\i ■ Xs^o = Xs^i. Let 
fs^ 1 = gj'^i- 

By (3) and (4), for any a G 2^*^ the sequence {ha\n) is Cauchy, so converges to 
some ha G G. Now consider some a G 2^ and m < n. If a{n — 1) = 0, then by (3), 
/a|n = 1g and hence 

fa\n ' *^a|m -^aim- 
On the other hand, if a{n — 1) = 1, then by (5) we have 

/a|n ■ ^(a|n-l)^l — /(a|n-l)^l ' ^(a|n-l)^l — ^{a\n~l)^0: 

whence, in particular, 

fa\n ' •^a\n—l •^a\n—l- 

But since m < ^a|m is a term in x^in-i ^nd thus also 

fa\n ' *^a|m -^alrn- 

Fix now a G 2^. Then, as h^i^ — > ha^ we have for any m, /i^ln * ^a\m — ^ * 
Xa\ni- Thus, for any m, 

I n ' ' 

, ii^/all ■ ■ ■ falm • • - fain ' •^alm 

(47) ^ 

^all • ■ ■ f a\in ' Xa\ra 
^a|m ' Xa\m- 

So if a\n — b\n — s, a{n) — 0, b{n) — 1, we have 

ha ■ XsZ-^O = /isAQ • XfiAQ = hsfs^O ' Xs'-^o = " a^sAQ, 

as /^AQ = 1g, and 

/lb • XsAi = hs/yi ■ Xg^i = hsfs'-'i ■ Xs^i ^ hs ■ x^aq, 

so ha ■ XsAQ — hb ■ x^Ai, and, since x^aq G An, Xsa^ g Bn, we have ha ■ An H hj, ■ Bn ^ 
0. □ 
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6.4. The small index property. We will next discuss the connection of ample 
generics with the so-called small index property of a Polish group G, which asserts 
that any subgroup of index < 2^" is open. 

Lemma 6.8. (Hodges et al. |26p Let G be a Polish group. Then any meager 
subgroup has index 2^° in G. 

Proof. (Solecki) Notice that G is perfect, i.e., has no isolated points, as otherwise 
it would be discrete. Let E = {{g, h) G G^ : gh^^ S H}, where H < G is & meager 
subgroup. Then as {g, h) ^ gh~^ is continuous and open, E must be a meager 
equivalence relation and therefore by Mycielski's Theorem (see Kechris |3J (19.1)) 
have 2^" classes. □ 

Theorem 6.9. Let G be a Polish group with ample generics. Then G has the small 
index property. 

Proof. Suppose H < G has index < 2^" but is not open. Then H is not meager 
bv 16.81 Also G \ H is not meager in any non-0 open set, since otherwise H would 
be comeager in some non-0 open set and thus, by Pettis' Theorem (see Kechris 
p?T] (9.9)), H would be open. We apply now Lemma UTTI to the action of G on 
itself by conjugation and An = H , Bn = G \ H. Then, if a ^ 6 G 2^, with say 
a\n = 6|n, a(n) = 0, b{n) = 1, haHh-^ n hiG \ H)h-^ + 0, so {h^^ha)H{h-^hb) D 
{G\H) =^ 0, therefore h'^^ha 4- thus ft.a,/i6 belong to different cosets of H, a 
contradiction. □ 

We will now apply this to the group of measure preserving homeomorphisms of 
the Cantor space. 

Lemma 6.10. Suppose A, B are two finite subalgebras o/clop(2'^) and G — Aut(clop(2^), a ). 
Then (G(a) U G(b)) = G(AnB); where G(a) is the pointwise stabilizer of A. 

Proof. Since G(a) is open, so is (G(a) U G(b)), and it is therefore also closed. 
Moreover, it is trivially contained in G(AnB)j so it is enough to show that (G(a) U 
G(B)) is dense in G(AnB)- Suppose D is a finite subalgebra of clop(2^) with a set of 
atoms X all of which have the same measure. Suppose moreover, that A, B C D. 
Let {fli, . . . , a„}, ...,&„}, {ci, . . . , Cfc} be the partitions of X given by the atoms 
of the subalgebras A, B,AnB = CofD = ViX). Since all of the elements of X 
have the same measure, it is enough to show that any permutation p of X, pointwise 
fixing C, i.e., p"ci = i = 1, . . . , /c, is in (G(a) UG(b)). In fact it is enough to show 
this for any transposition p. Let ax.y denote the transposition switching x and y 
(we allow here x = y). Fix xq £ X and let Vx^ C X be the set of atoms y E X 
such that axo.y S {G(a) U Gjb)). Then Vxg G C. For if, e.g., Ui fl Vxq ^ 0, then 
there is some y g Oj n Vxg. So for any z € a.i we have (Jxo.yi '^y,z G (G'(a) U Gi^-q)), 
and hence axa,z = (^xo,y ° '^y,z o crxo,y ^ (G(a) U G(b)). This shows that Vx^ G A 
and a similar argument shows that Vx^ G B. Therefore, if ax,y is a transposition in 
Sym(X) pointwise fixing C, then x,y belong to the same atom of C and we have 
y eVx, showing that ax,y G (G(a) U G(b)). □ 

Let G be a closed subgroup of Soo- G is said to have the strong small index 
property if whenever H < G and [G : H] < 2^° there is a finite set X C N such 
that G(x) < H < G^xy^ where G^x} is the setwise stabilizer of X. 
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Theorem 6.11. Let G = Aut(clop(2'^), cr) = H{2^\ a). Then 

(i) G has ample generics, 

(ii) G has the strong small index property. 

Proof. Wc know that G has ample generics, so has the small index property. 

Suppose [G : H] < 2^°. Then H is open and therefore for some finite Y C 
clop(2^), we have G^y) ^ H. If A is the subalgebra generated by Y, then obviously 
G(A) = G'(y) < H. We notice that ii h E H then G(^iiiia) = hG(^A)h~^ < H and 
by the lemma G'(An?i"A) — (G'(a) U G(h"A)) ^ H. So, as A is finite, we have, for 
B = ClheH h"A, that G(^b) < H. But trivially also H < G{b}- So G has the strong 
small index property. □ 

6.5. Uncountable cofinality. In the same manner as in Hodges et al. we 
can also obtain the following result (analogous to their Theorem 6.1). 

Theorem 6.12. Let G be a Polish group with ample generic elements. Then G is 
not the union of a countable chain of non-open subgroups. 

Proof. Let G ~ IJn^"' where Aq C Ai C . . . are non-open subgroups. We can 
then assume that each An is non-meager. Also, as in the proof of 16. 91 each G\An is 
non-meager in every non-0 open set. Apply then Lemma lfTTI to An and Bn ~ G\An 
to find ha, a S 2^, in G, so that if a\n = b\n, a{n) = 0, b{n) — 1, then 

{haAnh-^)n{h,{G\An)h-')^(l>, 

whence ha ^ An or hf, ^ An. Find uncountable C C 2^ and m so that ha G Am 
for all a Cz G. Then find a,b € C such that ha, ht £ Am and a\n — b\n, a{n) — 0, 
b{n) = 1 for some n > m. As ha, hh g An we have a contradiction. □ 

Let us also mention here the following result of Cameron (see Hodges et al. (26)): 
If G is an oligomorphic closed subgroup of Soo, i-e., if G is the automorphism group 
of some Hg-categorical structure or equivalently G has finitely many orbits on each 
N", then any open subgroup of G is only contained in finitely many subgroups of 
G. Recall also that any open subgroup of a Polish group is actually clopen. So we 
have that if G is either connected or an oligomorphic closed subgroup of Sao , then 
G is not the union of a chain of open proper subgroups. And therefore if G has 
ample generic elements it must have uncountable cofinality, i.e., G is not the union 
of a countable chain of proper subgroups. 

Notice also that if a Polish group G is topologically finitely generated, then it 
cannot be the union of a countable chain of proper open subgroups, so, if it also 
has ample generics, then it has uncountable cofinality. 

To summarize: If G is a Polish group with ample generics and one of the following 
holds: 

(i) G is an oligomorphic closed subgroup of Soo, 

(ii) G is connected, 

(iii) G is topologically finitely generated, 
then G has uncountable cofinality. 

6.6. Coverings by cosets. One can also use the main lemma to prove an analog 
of the following well-known group theoretical result due to B.H. Neumann If 
a group G is covered by finitely many cosets {giHi}i<cn, then for some i. Hi has 
finite index. 
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Before we consider the main result in this setting, let us briefly look at a simple 
fact. 

Proposition 6.13. Suppose G is a Polish group with a comeagre conjugacy class. 
Then the smallest number of cosets of proper subgroups needed to cover G is Kq. 

Proof. Assume G = giHi U . . . U (7„i/„. Then by Neumann's lemma, some Hi is of 
finite index in G. But then {Hi) must contain some subgroup N which is normal 
and of finite index in G. As a subgroup of finite index cannot be meagre, N must 
intersect and therefore contain the comeagre conjugacy class, and thus be equal to 
G. So G = TV C i?,. □ 

In the same manner one can show that if G is partitioned into finitely many 
pieces, one of these pieces generates G. We should mention that this result does 
not generalize to partitions of a generating set. For example, Abert ^ has shown 
that Soo is generated by two abelian subgroups, but evidently Soo is not abelian 
itself. 

Theorem 6.14. Let G be a Polish group with ample generics. Then for any count- 
able covering of G by cosets {giHi}i^iq, there is an i such that Hi is open and thus 
has countable index. 

The theorem clearly follows from the following more general lemma. 

Lemma 6.15. Let G be a Polish group with ample generics. Lf {kiAi}i,zfq is any 
covering of G, with ki ^ G and Ai C G, then for some i 

A-i AiA^ A^ AiA^ AiAiA^ Ai 

contains an open nbhd of the identity. 

Proof. First enumerate in a list {_B„}„gN all non-meager ^^'s, so that each one 
of them appears infinitely often. Then IJj kiBn — B is clearly comeager. 
Notice now that if for some n the set B^^ BnBnB^^ Bn is comeager in some 
non-0 open set, then, by Pettis' Theorem, we are done, so we can assume that 
Gn = G\{B^^ BnBnB^^ Bn) IS not meager in any non-0 open set, so, by Lemma 
16.71 there is a continuous map a ^ ha from 2^ into G such that if a\n = b\n, a{n) — 
0,b{n) = 1, then haBnh^^ n hbGnh^^ ^ 0. Since Bn n G„ = it also follows that 
a 1-^ ha is injectivc, so K = {ha : a € 2^} is homeomorphic to 2^. 

The map {g,h) E G x K i-^ g^^h E G is continuous and open so, since 

U kiB^^B 

/,neN 

is comeager in G, we have, by Kuratowski-Ulam, 

V*g eGy*heK [g-^h e B), 

so fix g € G with \/*h £ K{h e gB). Then fix l,n such that, letting go = gki, 
the set 

{a G 2« : /i, e 5oS„} 
is non-meager, so dense in some 

Nt = {a 2^^ : t (Z a}. 
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t £ 2<^. Let then m > \t\ be sueh that Bn = B,n, and let a, b be such that a\m — 
b\m,a{m) = 0,5(m) = 1 and ha,hb £ goBn = goBm, say ha = gohi,hb = 50/12, 
with ft-i, G -Bm- Then 

K^haBrnK^hb = h^^ g^^ gohiBmK^ goh2 

(48) = h:^^hiBmK^h2 

which contradicts that h'f^^haBmh^^ht fl Cm ^0- Q 

Corollary 6.16. Suppose G is a Polish group with ample generics and that G acts 
on a set X . Then the following are equivalent: 

(i) All orbits are of size 2^". 
(a) All orbits are uncountable. 

(Hi) For every countable set A C X there is a g E X such that g ■ An A — 

Proof. (i)=>(ii) is trivial. 

(ii) =^ (iii): Suppose A = {ao,ai, . . .} and that (iii) fails for A. Then clearly, 
G = Ui.jeN Gai,aj, where Ga^.a^ = {g € G \ g-ai ^ aj}. Since each Go^.a^ is a coset 
of the subgroup Ga^, this implies by Theorem 16 . 141 that for some i, [G : GaJ < Hq, 
and hence G • a.; is countable. 

(iii) =4>(i): Suppose some orbit O has cardinality strictly smaller than the con- 
tinuum. Then for any x € O, [G : Gx] = lO] < 2^°, so by the small index property 
of G, Gx is open and hence of countable index in G. Thus \0\ < Kq, and hence 
A — O contradicts (iii). □ 

6.7. Finite generation of groups. We will now investigate a strengthening of 
uncountable cofinality that concerns the finite generation of permutation groups, a 
subject recently originated in Bergman [J] and also studied in Droste-Gobel |12j . 
Droste-Holland 

Definition 6.17. A group G is said to have the Bergman property iff for each 
exhaustive sequence of subsets Wo C Wi C W2 C . . . C G, there are n and k such 
that W,':^G. 

If G has the stronger property that for some k and each exhaustive sequence of 
subsets Wo C Wi C W2 '!=..■'■= G, there is n such that = G, we say that G is 
A: -Bergman. 

Bergman proved the fc-Bergman property for 5*00 and subsequently Droste 
and Gobel [12j found a sufficient condition for certain permutation groups to have 
this property. 

We will see that ample generics also provide an approach to this problem. 

Proposition 6.18. Let G be a Polish group with ample generic elements and sup- 
pose Ao C Ai C ■ ■ ■ C G is an exhaustive sequence of subsets of G. Then there is 
an i such that 1 € Int{Al^). 

Proof. Notice first that also Aq n A^^ Ai Ci A^^ Q ■ . ■ exhausts G. For given 
g & G find m such that g,g^^ G A,n; then g e A,n fl So we can suppose that 

each An is symmetric. As {A,i}neN is a covering of G, there is, by Lemma 16.71 
some i such that 

(49) Al° = A-^AA-'Ar^AA-'A,AA-'A, 
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contains an open neighborhood of the identity. □ 

In the case of ohgomorphic groups we have the following, whose proof generalizes 
some ideas of Cameron: 

Theorem 6.19. Suppose G is a closed oligomorphic subgroup of Soo with ample 
generic elements. Then G is 21-Bergman. 

Proof. Suppose that Wq C Wi C W2 C ... C G is an exhaustive chain of subsets 
of G. Then by Proposition 16. 18| there is an n such that contains an open 
neighborhood of the identity. Find some finite sequence a £ N^^, \a\ — m, such 
that G(a) C Then as G is oligomorphic there are only finitely many distinct 

orbits of G(a) on N™. Choose representatives bi, . . . ,bk for each of the G(a) orbits 
on N"* that intersect G ■ a and find hi, . . . ,hk € G such that hi - a = bi. In other 
words, for each f E G there are i < k and g G G(a) such that f - a = g ■ hi — ghi ■ a. 
Now find / > n sufficiently big such that hi, . . . ,hk G Wi. We claim that W^^ = G. 
Let / be any element of G and find i < k and g € G(a) with f - a — g ■ bi — ghi ■ a. 
Then h-^g-^f e G^a) and thus / e G(jj)M/,G(^) C 1^21^ j ^21 □ 

Let us now make the following trivial but useful remarks: Suppose M is some 
countable structure and G = Aut(M) has ample generics. If furthermore for 
any finitely generated substructure ACM there is a 17 S G such that G = 
(G(A)G(g//A)), then G has uncountable cofinality. This follows easily from Thc- 
oreml6.12l as G(g//A) = gG(x)9~^- 

If moreover there is a finite n such that G = (G(A)G(g//A))", then G has the 
Bergman property. For suppose Wq C Wi C W2 C . . . C G is an exhaustive chain 
of subsets of G. Then by Proposition l().18l there is an m such that contains an 
open neighborhood of the identity. Say it contains G(a) for some finitely generated 
substructure A C M. Find g £ G and n as above. Then for fc > m big enough, 
g,g~^ G Wk and 

(50) G = (G(A)G'(g.A))" = (G(A).9G(A).9-^)" C {W^^WkWl^WkT C VFf 
This situation is less rare than one might think. In fact: 

Theorem 6.20. The group H{2^'^ , a) of measure preserving homeomorphisms of 
the Cantor space is 32-Bergman. 

We will, as always, identify H{2^,(7) and Aut(clop(2'*'), ct). 

Proof. Recall that 2^ is measure preservingly homeomorphic to 2'*', so we will tem- 
porarily work on the former space. Let g be the Bernoulli shift on 2^ seen as an 
element of Aut(clop(2^), cr). 

Suppose A is a finite subalgebra of clop(2^). By refining A, we can suppose 
that A has atoms Ns = {x e 2^ : x t[-fc,fc]= s} for s G 2'^''+^. Then (g2fc+i)"A is 
independent of A. Let h = g'^''^'^. We wish to show that G(a)G'(;i"a)G(a) = G. 
Since G(a) is an open neighborhood of the identity, it is enough to show that 
G(A)G(^h"A)G(A) is dense in G, and for this it suffices to show that whenever D is 
a finite subalgebra and /o G G{d}i the setwise stabilizer of D, then there is some 
fi G G(A)G[h"A)G(A) agreeing with /q on D, i.e., fo\-D= A I'd- We notice first 
that by refining D, we can suppose that D is the subalgebra of clop(2^) generated 
by A and some finite subalgebra B D h" A that is independent of A and all of 
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whose atoms have the same measure. For concreteness, we can suppose that B 
has atoms Nt^r — {x ^ 2^ : x |'[-;.-fc[= t and x |']fc,;]= r}, for t,r G 2'^*^, where 
I is some number > k. List the atoms of A as oi, . . . , a„ and the atoms of B as 
hi, . . . ,bm- Then the atoms of D, namely n hj, aU have the same measure and 
can be identified with formal elements ai®hj,i < n, j < m. So an element of G{di, 
gives rise to an element of S* = Sym({ai (g) 6 j '■ i < n, j < m}), whereas elements of 
G(A) n G{D} and G(b) H G{d} give rise to elements of S that preserve respectively 
the first and the second coordinates. 

We now need the following well-known lemma, see, for example, Abert W for a 
proof: 

Lemma 6.21. Let fl — {a^ <E) bj : i < n, j < m} and let F < Sym(f2) be the 
subgroup that preserves the first coordinates and H < Sym(r2) be the subgroup that 
preserves the second coordinates. Then Sym(ri) = FHF. 

This finishes the proof. □ 

Some of the results of this section are related to independent research by A. 
Ivanov j80j . His setup is slightly different from ours as he formulates his results in 
terms of amalgamation bases. 

6.8. Actions on trees. Macpherson and Thomas j2Sii have recently found a rela- 
tionship between the existence of a comeager conjugacy class in a Polish group and 
actions of the group on trees. This is further connected with Serre's property (FA) 
that we will verify for the group of (measure preserving) homeomorphisms of 2'*^. 

A tree is a graph T = (V,E) that is uniquely path connected, i.e., E is a sym- 
metric irreflexive relation on the set of vertices V such that any two vertices are 
connected by a unique path. 

A group G is said to act without inversions on a tree T if there is an action of G 
by automorphisms on T such that for any g G G there are no two adjacent vertices 
a,b on T such that g ■ a = b and g ■ b — a. Now we can state Serre's property (FA): 

A group G is said to have property (FA) if whenever G acts without inversions 
on a tree T = {V, E), there is a vertex a ^ V such that for all g G G, g ■ a = a. 

We say that a free product with amalgamation G = Gi *^ G2 is trivial in case 
one of the Gi is equal to G. 

For G's that are not countable we have the following characterization of property 
(FA), from Serre gHj: G has property (FA) iff 

(i) G is not a non-trivial product with amalgamation, 

(ii) Z is not a homomorphic image of G, 

(iii) G is not the union of a countable chain of proper subgroups. 

Theorem 6.22. (Macpherson-Thomas [211) Let G be a Polish group with a comea- 
ger conjugacy class. Then G cannot be written as a free product with amalgamation. 

Moreover, it is trivial to see that if a Polish group has a comeager conjugacy 
class then also (ii) holds. In fact every element of G is a commutator. For suppose 
G is the comeager conjugacy class and g is an arbitrary element of G. Then both 
G and gC are comeager, so G fl gC ^ 0. Take some h,fGC such that h — gf. 
Then for some k G G we have gf = h — kfk~^ and g = kfk~^f~^. So G has only 
one abelian quotient, namely {e}. For if for some H < G,G/H is abelian, then 
G = [G, G] < H. 
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So to verify whether a Pohsh group with a comeager conjugacy class has property 
(FA), we only need to show it has uncountable cofinality. 

Another way of approaching property (FA) is through the Bergman property, 
which one can see is actually very strong. For example, one can show that it 
implies that any action of the group by isometrics on a metric space has bounded 
orbits. But in the case of isometric actions on real Hilbert spaces or automorphisms 
of trees, having a bounded orbit is enough to ensure that there is a fixed point. So 
groups with the Bergman property automatically have property (FA) and property 
(FH) (the latter says that any action by isometrics on a real Hilbert space has a 
fixed point). Thus in particular, H(2^\a) has both properties (FA) and (FH). 

6.9. Generic freeness of subgroups. Let us next mention another application 
of the existence of dense diagonal conjugacy classes in each G". Suppose G is Polish 
and has a dense diagonal conjugacy class in G", for each n S N. Then there is a 
dense Gs subset C C G^ such that any two sequences (/„) and (gn) G G generate 
isomorphic groups, i.e., the mapping /„ ^—^ gn extends to an isomorphism of (/„) 
and (gn). 

To see this, suppose w{Xi, . . . , Xn) is a reduced word. Then either w{gi, g2, ■ ■ ■ , gn) — 
e, for all gi, . . . , 5„, or w{gi,g2, . . . , 5„) 7^ e for an open dense set of (gi, . . . , g„) £ 
G". (This is trivial as 

w{gi,g2, . . . ,g„) = e 4=> w[kgik~^ ,kg2k^^ , . . . , kgnk^^) = e, 

for all A; e G and {gi, ■ ■ ■ ,gn) G G".) In any case, taking the intersection over all 
reduced words, we have that there is a dense Gs set G C G^ such that any two 
sequences (/„) and (g„) in G satisfy the same equations w{Xi, . . . ,X„) — e, i.e., 
fn '-^ gn extends to an isomorphism. 

In particular, if for any nontrivial reduced word w{Xi , . . . , Xn) there are gi, . . . ,gn S 
G such that w((?i, . . . , gn) e, then any sequence in G freely generates a free group 
and, using the Kuratowski-Mycielski Theorem (see Kechris |^ (19.1)) the generic 
compact subset of G also freely generates a free group. 

Macpherson |!HT^ shows that any oligomorphic closed subgroup of Soa contains 
a free subgroup of infinite rank. It is not hard to see that it also holds for the 
groups Aut([0,l],A), H{2^,cf), Aut(Uo) and Iso(U). Moreover, H{2^) and these 
latter groups also have dense conjugacy classes in each dimension (for Aut(Uo) and 
^(2*^) it is enough to use the multidimensional version of Theorem 12. II analogous 
to Theorem ESll- 

This property has been studied by a number of authors (see e.g. Gartside and 
Knight jl7| ) and it seems to be a fairly common phenomenon in bigger Polish 
groups. 

6.10. Automatic continuity of homomorphisms. We now come to the study 
of automatic continuity of homomorphisms from Polish groups with ample generics. 
Notice that the small index property can be seen as a phenomenon of automatic 
continuity. In fact, if a topological group G has the small index property, then 
any homomorphism of G into Soo will be continuous. For the inverse image of a 
basic open neighborhood of Ig^ will be a subgroup of G with countable index and 
therefore open. But of course this puts a strong condition on the target group, 
namely that it should have a neighborhood basis at the identity consisting of open 
subgroups. We would like to have some less restrictive condition on the target 
group that still insures automatic continuity of any homomorphism from a Polish 
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group with ample generics. Of course, some restriction is necessary, for the identity 
function from a Polish group into itself, equipped with the discrete topology, is 
never continuous unless the group is countable. 

Lemma 6.23. Let H be a topological group and k a cardinal number. Then the 
following are equivalent: 

(i) For each open neighborhood V of 1h, H can be covered by < k many right 
translates of V . 

(a) For each open neighborhood V of 1h, there are not k many disjoint right 
translates of V . 

Proof, (i) =4' {a): Suppose (ii) fails and {V/{}^<k is a family of k many disjoint 
right translates of some open neighborhood V oHh- By choosing V smaller, we can 
suppose that V is actually symmetric. Then if {Vff{}{<A covers H for some A < k, 
there are /{, f(; and g^, ^ Q, such that /j, /<; G Vgu, and hence e V fs_ fl V fc^, 
contradicting that V f^ n V f^ = 0. So (i) fails. 

{ii) => [i): Suppose that (ii) holds and V is some open neighborhood of In- Find 
some open neighborhood U <^V oHh such that U'^^U C V and choose a maximal 
family of disjoint right translates {?7/{}{<a of U. By (ii), X < n. Suppose that 
g&H. Then there is a ^ < A such that UgHUf^ ^ 0, whereby g e U-^Uf^ C Vf^. 
So {Vf^}^^\ covers H and (i) holds. □ 

Recall that the Souslin number of a topological space is the least cardinal k such 
that there is no family of n many disjoint open subsets of the space. By analogy, 
for a topological group i?, let the uniform Souslin number be the least cardinal k 
satisfying the equivalent conditions of the above lemma. 

Notice that the uniform Souslin number is at most the Souslin number, which is 
again at most density(i/)+, where the density of a topological space is the smallest 
cardinality of a dense subset. In particular, if 7J is a separable topological group, 
then its (uniform) Souslin number is at most Hi < 2^". We should mention that 
groups with uniform Souslin number at most Hi have been studied extensively 
under the name Hg-bounded groups (see the survey article by Tkachenko ^Hl)- A 
well-known result (see, e.g., Guran states that a Hausdorff topological group 
is Ho-bounded if and only if it (topologically) embeds as a subgroup into a direct 
product of second countable groups. Ko-bounded groups are easily seen to contain 
the cr-compact groups. Moreover, the uniform Souslin number is productive in 
contradistinction to separability, i.e., any direct product of groups with uniform 
Souslin number at most k has uniform Souslin number at most k (for any infinite 
k). 

Theorem 6.24. Suppose G is a Polish group with ample generic elements and 
n : G ^ H is a homomorphism into a topological group with uniform Souslin 
number at most 2^° (in particular, if H is separable). Then tt is continuous. 

Proof. It is enough to show that tt is continuous at Iq. So let W be an open 
neighborhood of Ih- We need to show that Tr~^{W) contains an open neighborhood 
of 1g- Pick a symmetric open neighborhood V of Ih such that C W and put 
A^7r~\V~^V) =Tr-^iV^). 

Claim 1. A is non-meager. 

Proof. Otherwise, as (17, h) 1— > gh~^ is open and continuous from G^ to G, there 
is by the Mycielski theorem a Cantor set C C G, such that for any g ^ h in G, 
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gh-^ ^ A. But 

VT:{g) n Virih) = ^ T^igh^^) i V'^V <^ gh'^ i A. 

So this means that there are continuum many disjoint translates of V ^ contradicting 
that the uniform Soushn number of H is at most 2^". □ 

Claim 2. A covers G by < 2^" many right translates. 

Proof. By the condition on the uniform Souslin number we can find a covering 
{Vf^}^^\ of 77 by A < 2^" many right translates of V. So for each Vf^ intersecting 
Tr{G) take some g^ e G with 7r(g^) e Vf^. Then Vf^ C VV-^nig^) = V^Tr{g^), so 
the latter cover 7r(G). Now, if g e G find ^ < A such that Tr{g) e V^Tr(g^), whence 
Tr{gg^^) G V'^ , i.e., gg^^ G A and g e Ag^. So the Ag^^ cover G. □ 

Claim 3. A"^ is comeager in some non-^ open set. 

Proof. Otherwise, by Lemma 16.71 we can find ha, a G 2^, in G so that if a\n — 
6|n, a{n) = 0, b{n) — 1, 

haAh-^nH{G\A^)h-^ ^% 

or equivalently 

h-^haAh-^hi,n{G\A'>)^^. 

Since A covers G by < 2^" right translates, and thus left translates (as A is 
symmetric), there is uncountable B C 2^ and g € G such that for a G B,ha ^ gA. 
If a, 6 G B,a\n = b\n,a{n) = 0, 6(n) = 1, then let ga,gb G ^ be such that ha = 
gga, h = ggb- Then 

h^^haAha^hb = gb^g~'^ggaAg-^g-'^ggb = g^^gaAg-'^gb C A^ 

a contradiction. □ 

So, by Pettis' theorem, A^^ C n~^{W) contains an open neighborhood of \q and 
TT is continuous. □ 

Corollary 6.25. Suppose G is a Polish group with ample generic elements. Then 
G has a unique Polish group topology. 

Proof. Suppose that r and a are two Polish group topologies on G such that G has 
ample generics with respect to r. Then the identity mapping from G, r to G, cr is 
continuous, i.e., cr C r. But then t must be included in the Borel algebra generated 
by a and in particular the identity mapping is Baire measurable from G, a to G, r, 
so continuous. □ 



We see from the above proof, that the only thing we need is that the two topolo- 
gies be inter-definable, which is exactly what Theorem l6.24l gives us. 

As one can easily show that S^c has ample generics, our result applies in partic- 
ular to this group. So this implies that, e.g., any unitary representation of Soo on 
separable Hilbert space is actually a continuous unitary representation. Moreover, 
whenever Soo acts by homeomorphisms on some locally compact Polish space or 
by isometries on some Polish metric space, then it does so continuously. For these 
results it is enough to notice that the actions in question correspond to homomor- 
phisms into the unitary group, resp. the homeomorphism and the isometry group, 
which are Polish when the spaces are separable, resp. locally compact. 
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In a beautiful paper Gaughan |19| proves that any Hausdorff group topology 
on Soo must extend its usual Polish topology. So coupled with the above result 
this gives us the following rigidity result for Soo (we would like to thank V. Pestov 
for suggesting how to get rid of a Hausdorff condition in a previous version of the 
result) : 

Theorem 6.26. 6*00 has exactly two separable group topologies, namely the trivial 
one and the usual Polish topology. 

Proof. Suppose that r is a separable group topology on Soo and define 



We easily see that N is conjugacy invariant, N — N^^ and that N is closed under 
products. For ii x,y € N and W is any open neighborhood of xy, then by the 
continuity of the group operations, we can find open sets x (z U and y € V such 
that UV C W. But then as 1 cannot be separated from x by an open set, x cannot 
be separated from 1 either. Thus 1 € U and similarly 1 & V, whence 1 € W. So xy 
cannot be separated from 1 by an open set and hence 1 cannot be separated from 
xy either. Thus xy G N. 

So A'^ is a normal subgroup of 6*00 and hence equal to either {1}, Alt, Fin or 6*00 
itself. In the first case, we see that r is Hausdorff and thus that it extends the Polish 
topology and in the last case that r = {0, 5*00 }• Moreover, by the separability of r, 
we know that r is weaker than the Polish topology on Soo and thus in the first case 
we know that it must be exactly equal to the Polish topology. We are therefore 
left with the two middle cases that we claim cannot occur. The subgroups Alt and 
Fin are dense in the Polish topology and thus also dense in r. If a; ^ N, then we 
can find some open neighborhood V oi x not containing I. But then V f) N — $, 
because any element of V can be separated form 1 and thus does not belong to 
A''. This shows that N is closed and contains a dense subgroup, so = Soo, a 
contradiction. □ 

We should also mention the following result that allows us to see the small index 
property as a special case of automatic continuity. 

Proposition 6.27. Suppose G is a Polish group such that any homomorphism from 
G into a group with uniform Souslin number < 2^° is continuous. Then G has the 
small index property. 

Proof. Suppose _ff is a subgroup of G of small index. Then Sym(G'/iJ), where G/H 
is the set of left cosets of H, has uniform Souslin number < 2^" and clearly the 
action of left translation of G on G/H gives rise to a homomorphism of G into 
Sym(G'/-ff). By automatic continuity, this shows that the pointwise stabiliser of 
the coset H is open in G, i.e., H is open in G. □ 

6.11. Automorphisms of trees. We will finally investigate the structure of the 
group of Lipschitz homeomorphisms of the Baire space Af. This group is of course 
canonically isomorphic to Aut(N^^), where is seen as a copy of the uniformly 
countably splitting rooted tree. Though Age(N<^) is not a Frai'sse class in its usual 
relational language, we can still see N^'^ as being the generic limit of the class 
of finite rooted trees and we will see that the theory goes through in this context. 
Alternatively, one can change the language by replacing the tree relation by a unary 
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function symbol that assigns to each node its predecessor in the tree ordering. In 
this way, Age(N^^) outright becomes a Fraisse class. 

In the following, is considered a tree with root the empty string, 0, such 
that the children of a vertex s G N^^ are s~n, for all n € N. A subtree of N^^ 
is a subset T C N^^ closed under initial segments, i.e., if (ng, ni, . . . , n^) G T, 
then so are 0, (no), . . . , (no, ni, . . . , rik-i)- By m-™ we denote the tree of sequences 
(no, . . . , rik) such that rii < m and k < m. Moreover, if s, t G N^^, we write s C t 
to denote that t extends s as a sequence. 

Lemma 6.28. Suppose cf) : T S is an isomorphism between finite subtrees of 
N"^^ , say T, 5 C m-'". Then there is an automorphism ijj of m-"^ extending (j). 

Proof. Notice first that cj) restricts to a bijection between two subsets of to^ = 
{(0), (1), . . . , (m — 1)}, so can be extended to a permutation of m^. Then is 
an isomorphism of Ti — TUm} and 5*1 = SUm} . Now suppose ^i((0)) = (j). Then 
01 restricts to a bijection between two subsets of {(0, 0), (0, 1), . . . , (0, m — 1)} and 
{(j, 0), (j, 1), . . . , (j, TO — 1)} and can be extended as before to some isomorphism of 

(52) r2 = TiU{(0,0),(0,l),...,(0,TO-l)} 
and 

(53) 52 = ^iU{(j,0),(j,l),...,(j,m-l)} 

Now continue with 0i((l)) = (£), etc. Eventually, we will obtain an automorphism 
■0 of TO-™ that extends 0. □ 

Lemma 6.29. Suppose m < n and . . . , -0^), (0i,...,0fe) are sequences of 
automorphisms of n-"^ extending automorphisms (xi,...,Xfe) of m-™ , i.e., Xi '!= 
tpi, (j>i. Then there is an automorphism ^ of l-^ , for I = 2n, such that . . . , ipk) 
and (^ o 01 o . . . , ^ o 0^ o ^~^) can be extended to some common sequence of 
automorphisms of . Moreover, ^ fixes to-™ pointwise. 

Proof. Let ^ be an automorphism of pointwise fixing to-™ and such that 
^(n-") n n-" = TO-™. Then for each i < k,ipi and ^ o 0, o agree on their 
common domain, and the same for -0" and o 0^ o ^~^)~^. So T/^i U ^ o 0^ o is 
an isomorphism of finite subtrees of i-^ and the result follows from Lemma lt).28l □ 

Though N^^ is not ultrahomogeneous in its relational language, it is in the 
functional language, and the preceeding results show that its age in the functional 
language satisfies the conditions of Theorem 16.21 Therefore Aut(N^^) has ample 
generics. 

Lemma 6.30. Suppose S and T are finite subtrees of and G = Aut(N<^). 
Then G(snT) = G{t)G(s)G(t)- 

Proof. Since G (t)G {t)G (^g-^G (^t) = G(j')G(^s)G{t), and Gi^t) is an open neighbor- 
hood of the identity, it is enough to show that Gi^t)G(^s)G(t) is dense in G(^snT)- By 
Lcmma r6.28l it is enough to show that if is an automorphism of to-™ for some to 
such that S,T C to-™ and pointwise fixes SnT, then there is a 17 G G(^t)G(s)G(t) 
with g ^ (j). 
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For s e STlT, let As = {n e N : s^n <^ S (IT and s^n e S} and fix a permutation 
as of N pointwise fixing {0, 1, 2, . . . , m — 1} \ As, but such that as{As) D As = 9. 
Define / G G(r) as fohows: If u G 5 fl T, let f{u) = u. Otherwise if 

(54) u = s'-n't, seSnT,s-n^SnT,te N<^\ 

let /(m) = s" Osijiyt. 

Now let 5 3 (/) be defined by: If it = s't, where s is the maximal initial segment 
such that s G to-™, let g{u) = (j){syt. Then f^^gf G G(5). For suppose u — s'rit G 
5', s'n ^ T, s G S* n T. Then 

(55) r'ogofiu) = /-log(sVs(n)"i) = /-l(0(s)Vs(n)^t) - /-^ (sV, (n)"i) = u, 

since </) fixes fl T pointwise. And if m G S" fl T, then /^^ o g o f(u) — u, as both 
/,.9 e G(5nT)- So 

(56) g = ff-'gff-' G G(t)G(5)G(t). 

□ 

Theorem 6.31. iet G = Aut(N<^). T/ien; 

(i) G has ample generic elements. 

(ii) (R. Moller |S3) G has the strong small index property. 
(Hi) G is 32-Bergman. 

(iv) G has a locally finite dense subgroup. 

Proof, (i) has been verified and so G has the small index property. Suppose G(5) < 
H < G for some finite subtree S C N^^ and open subgroup H. Then, by Lemma 
16.301 we have, for any h e H, that G(^snh"S) ~ G (^s)G (h" s}G (^s) < H. So, as S is 
finite, we have, if T = ClheH ^"S, that G(^t) < H and also H < G^x}- So G has 
the strong small index property. 

Now suppose Wo C Wi C . . . C G is an exhaustive sequence of subsets. Then, by 
ProDOsition l6.18l there is an n G N such that W^^ contains an open subgroup G(5), 
where S C N<'*' is some finite tree. Take g gG such that g"S CiS = {0}. Then for 
m > n sufficiently big we have g,g~^ G Wm and G = G{0} = G(^s)G(^g"s)G(s) — 
G(s)5G(5)g^^G(5) C W^^^. This verifies the Bergman property. 

Finally, the following is easily seen to be a dense locally finite subgroup of G : 
K ^ {g E G : 3m3<j> automorphism of m-"' such that if u = s~t G N^^, where s is 
the maximal initial segment of u such that s G to-™, then g{u) = (f>{s)'t}. □ 

We denote by T the Ko-regular tree on N, i.e., the tree in which each vertex 
has valency Hq. Notice that Aut(N<'*') = Aut(T,ao) = Aut(T)ao, for any oq G T. 
Hence, Aut(N^'^) is isomorphic to a clopen subgroup of Aut(T). 

Corollary 6.32. Aut(T) satisfies automatic continuity and has the small index 
property. 

This follows from the general fact that automatic continuity passes from an open 
subgroup to the whole group. 

For the next couple of results, we need some more detailed information about 
the structure of group actions on trees. If g is an automorphism of a tree 5* that 
acts without inversion, then g either has a fixed point, in which case g is said to be 
elliptic, or g acts by translation on some line in the tree, in which case g is said to 
be hyperbolic. Serre's book j43j is a good reference for more information on these 
concepts. 
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Lemma 6.33. Suppose £g = (a; | i G Z) C T is a line and g a hyperbolic element 
o/ Aut(T) acting by translation on £g with amplitude 1, i.e. g ■ Oi = a^+i, Vi G Z. 
Then Aut(T) = (Aut(T, oq) U {g}). 

Proof. Suppose to is any element of T. Then there is an /i G Aut(T, oq) such that 
toGh-ig and so /i5'i(*o.°o) . oq = to. Put k = hg'^'^*-'"°'°\ then 

(57) Aut(T, to) = fcAut(T, ao)fc"^ C (Aut(T, ao) U {g}). 

This shows that (Aut(T, ao) U {g}) contains aU eUiptic elements of Aut(T). 

Now, suppose k is any other hyperbolic element of Aut(T) acting by translation 
on a line Hk with amplitude m — \\k\\. Let a ~ {bn, . . . ,bo) be the geodesic from ik 
to ig and Oi — bo be its endpoint. 

There are two cases: Either £k <^ 7^ 0, in which case it is easy to find some 
h G Aut(T, Oi) such that k = hg"^h~^ G (Aut(T, ao) U {g}). Otherwise, take some 
/ G Aut(T, Oi) such that / • Oi+j = bj for j = 0, . . . , n. So 

(58) = / ■ a^+n e (/ • ig) n 4- = ifgf-^ H 4- 

Replacing 5 by fgf^^ wc can repeat the argument above to find an /i G Aut(T, bn) 
such that k = h(fgf-^)"'h''^ G (Aut(T,ao) U {5}). Therefore, (Aut(T,ao) U {g}) 
contains all hyperbolic elements of Aut(T). 

We now only have the inversions left. So suppose k inverts an edge (a, b) of T. 
Find some hyperbolic / with amplitude ||/|| — 1 such that its characteristic subtree 
£f passes through a and b with f ■ a = b. Take also some elliptic h G Aut(T, b) such 
that h ■ {f ■ b) — a, then clearly 

(59) hfk G Aut(T, a) C (Aut(T, ao) U {g}). 

Therefore, Aut(T) = (Aut(T, ao) U {.9}). □ 
Theorem 6.34. Aut(T) is of uncountable cofinality. 

Proof Suppose Ho < Hi < . . . < Aut(T) exhausts Aut(T). Then evidently. 
Ho n Aut(T,to) < Hi n Aut(T,io) < ••• < Aut(T,io) also exhausts Aut(T,to) 
and thus by the uncountable cofinality of the latter, there is some n such that 
Aut(T,to) < Hn. Now, fix a line £g = (a^ | i G Z) C T and a hyperbolic element 
g G Aut(T) acting by translation on £g with amplitude 1, i.e. g ■ Oi = a^+i, Vi G Z 
such that to = ao. We know by Lemma that Aut(T) = (Aut(T,to) U {g}), 
whence if m > n is such that g G Hm, also Aut(T) = Hm. □ 

Remark 6.35. It is easy to see that Aut(T) fails property (FA). For we can just add 
a vertex to every edge of T and extend the action of Aut(T) to the tree obtained. 
We now see that Aut(T) acts without inversion, but does not fix a vertex. An 
exercise in Serre's book (03], p. 34) implies that Aut(T) is actually a non-trivial 
free product with amalgamation. 

We shall now see that Aut(T) also satisfies the analogue of Neumann's Lemma. 
This is a special case of the following general fact. 

Proposition 6.36. Suppose G is a Polish group having an open subgroup K with 
ample generics. Then G satisfies Theorem \6.14\ and Corollarv \6.1b\ 
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Proof. Suppose towards a contradiction that {giHi}i£n covers G such that no Hi 
is open. Then as G has the small index property, every Hi has index 2^" in G and 
hence when G acts by left translation on 

X = G/Ha U G/Hi U . . . , 

any orbit is of size 2^°. Since K is open in G there are fi € G such that {/jif j^gN 
cover G. So for any x ^ X , G • x = \J^ JiK ■ x, whence every /C-orbit is of size 2^". 
Applying Theorem 16. 161 to K, we find some k € K such that fc • A n A = 0, where 
A = {Hi, giHi}i^iq. Thus for each i, kHi ^ giHi, contradicting that {giHi}i^fi 
covers G. Therefore, some Hi is open proving Theorem 16 . 1 41 for G. Theorem 16. 161 
for G now follows from the small index property and Theorem 16 . 1 41 for G. □ 

6.12. Concluding remarks. It is interesting to see that there seem to be two 
different paths to the study of automorphism groups of homogeneous structures. 
On the one hand, there are the methods of moieties dating at least back to Anderson 
1^ which have been developed and used by a great number of authors, and, on the 
other hand, the use of genericity. 

The main tenet of this last section is that although ample genericity can some- 
times be quite non-trivial to verify, it is nevertheless a sufficiently powerful tool 
for it to be worth the effort looking for. In particular, it provides a uniform ap- 
proach to proving the small index property, uncountable cofinality, property (FA), 
the Bergman property and automatic continuity. 

6.13. Some questions. 

(1) Are there any examples of Polish groups that arc not isomorphic to closed 
subgroups of but have ample generic elements? That have the small 
index property? Addendum. It has now been verified by S. Solecki and 
the second author that the homeomorphism group of the reals indeed has 
the small index property, but of course is not a topological subgroup of 5*00 . 

(2) Does Aut(Boo) have ample generic elements? 

(3) Can a Polish locally compact group have a comeager conjugacy class? 

(4) Characterize the generic elements of Aut(Boo) and Aut(F, A), where (F, A) 
is as in Proposition 12.41 Added in proof. We have recently received a 
preprint of Akin, Glasner, and Weiss |S| in which they give another proof of 
the existence of a comeager conjugacy class in the homeomorphism group 
of the Cantor space, a proof that also gives an explicit characterization of 
the elements of this class. 

(5) Is the conjugacy action of Iso(U) turbulent? (Vershik) Does Iso(Uo) have 
a dense locally finite subgroup? 

(6) Suppose a Polish group has ample generics and acts by homeomorphisms 
on a Polish space. Is the action necessarily continuous? 

(7) Is property (T) somehow related to the existence of dense or comeager 
conjugacy classes? Concretely, if G is a Polish group, which is not the 
union of a countable chain of proper open subgroups and such that there 
is a diagonally dense conjugacy class in G^ , does G have property (T)? 
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